Shi'ite paramilitaries started leaving Tikrit on Saturday following a government deal after locals complained that some fighters had spent several days looting the Sunni city after helping retake it from Islamic State.
"As of this afternoon, the (paramilitaries) started to leave the city towards the surrounding areas outside," said Ahmed al-Kraim, the head of the council of Tikrit and its province Salahuddin.
"The looting and vandalism against residents' properties stopped today and things are getting better."
The decision for the paramilitaries to exit came after a meeting between Prime Minister Haidar al-Abadi, a Shi'ite Islamist, and officials from Salahuddin province. Tikrit was retaken from Islamic State militants on Wednesday.