The Islamist clerics who rule Mogadishu had threatened Ethiopia with an ultimatum to pull out its troops -- which are in Somalia to back up the transitional Somali government -- or face a cataclysmic holy war .