Abdou al-Naari was the captain of a Moorish corsair vessel. He and his brother-in-law Jawara were advised by a holy man of questionable integrity.
Abdou al-Naari commanded forces that attacked Kalksthorpe. During the attack, Abdou's men were attacked by the Quest and others led by Rudi Mackenzie. When the battle went against the Moors, Rudi accepted Abdou's surrender and guaranteed his life. Abdou transported the Quest to Nantucket Island. En route, Abdou's vessel was attacked by Jawara's vessel, which was transporting forces loyal to the Church Universal and Triumphant, including the Sword of the Prophet troops led by Peter Graber and Seeker Dalan. Abdou's vessel ran aground at Nantucket.
Al-Naari transported everyone who wanted to leave Nantucket Island back to Kalksthorp in Jawara's vessel. When news arrived of an attack in northern Maine by the Bekwa, al-Naari agreed to assist in the battle. After the Battle of Six-Hill Field, Rudi Mackenzie returned al-Naari's ship to him in exchange for his oath to never again attack the Norrheimers.