The withdrawal of coalition forces, under a deal agreed two years ago, was a key demand of the Iraqi government.