Iraqi Prime Minister Nuri al-Maliki on Tuesday said the army will leave cities in Anbar province, in a bid to defuse tensions after security forces closed a major Sunni anti-government protest camp.