Suspected Al-Qaeda gunmen killed five south Yemen separatists in Abyan province on Monday, in the terror group’s biggest attack in the region for months.