The army chief leading the fight against al Qaida militants in southern Yemen has been killed by a suicide bomber, security officials said today.