Iraq's Prime Minister Nouri Al Malaki on Tuesday told the army to leave cities in the Anbar province in a bid to defuse tensions in the area after security forces launched a crackdown on a major Sunni anti-government camp.