Four Yemeni soldiers were killed and several others injured by roadside bombs in Yemen's southern province of Abyan after military forces attacked Al-Mafed, Al-Qaeda's bastion.