Meanwhile , residents in Mogadishu , the battle-scarred traditional capital and the base of Somalia 's powerful Islamist movement , said they saw sailboats packed with foreign mercenaries landing on the city 's beaches .