AT least 230 Yemeni soldiers were killed in fighting with militants linked to al-Qaida that led to the lifting of the siege of a brigade imposed three months ago, the defence ministry said yesterday.