Iraqi police and soldiers battled Muqtada al-Sadr's Mahdi fighters Tuesday for control of key neighborhoods in Basra, the country's second-largest city, as the radical Shiite cleric threatened a countrywide campaign of civil revolt.