Prior to his death, the United States government had placed a US$5,000,000 reward on his arrest for the May 2001 kidnappings of two American missionaries and another American who was beheaded. According to the Philippine Army documents, Sabaya had dropped out of a criminology course to join the Moro National Liberation Front (M.N.L.F.), an Islamic rebel group, who trained him in bomb-making and assassination. When the M.N.L.F. signed a peace treaty with the Philippine government in 1996, Sabaya joined Filipinos working in Saudi Arabia.