The cash-strapped Somali government is searching to recover funds locked in bank accounts around the world, in an attempt to stave off bankruptcy and fund a battle that has accelerated in recent days against an al Qaeda-backed insurgency.

Somali and...