Battle-hardened guerrillas of the Moro National Liberation Front (MNLF) have sailed from the Philippines to reinforce followers of the Sulu sultan who are battling Malaysian forces, one of their leaders said today.