Islamist leaders had threatened to attack Ethiopian troops this week if they did not leave Somali territory .