Radical cleric Muqtada al-Sadr has agreed to withdraw his militia from Najaf and hand the city back to Iraqi police, the government said, raising hopes for an end to weeks of fighting with coalition forces.