African leaders are pledging thousands of new troops for Somalia to fight al Qaida-linked militants responsible for the twin World Cup bombings that killed 76 people, and the US said it will help bankroll the military campaign.