FIGHTING erupted yesterday in Mogadishu between government troops and al-Shabaab insurgents a day after the rebels said they were leaving the Somali capital and the government declared it controlled most of the city.