Iraqi Prime Minister Nuri al-Maliki on Wednesday reversed a decision to withdraw troops from tense cities in Anbar province, hours after militants attacked police stations and freed prisoners.