Born in Hoorn, De Veenboer first came to prominence as a privateer for the Dutch Republic against the Spanish during the Eighty Years' War.
De Veenboer found far more success on the Barbary coast and, while in Algiers, he converted to Sunni Islam and changed his name to Sulayman.
Although he had stopped attacking Dutch shipping for the most part, taking care of the safe return of its crew when he did, an argument with de Keyser ended his hopes to be exonerated for his crimes.
While sailing off the coast in July of that year, he and four other ships were slowed by a dead calm and surprised by three Dutch men-of-war under Captains 't Hoen, Cleijnsorgh and Schaeff.
De Veenboer decided to engage them and, after a long battle at the Cartagena harbour, was killed after being struck by a cannonball shattering both his legs.