Al-Qaeda gunmen attacked security and government buildings in the southern Yemeni town of Huta on Wednesday killing a policeman and injuring six others.