his audacious building of a fleet of pirate ships on the red sea , and his raids up and down the coasts , burning and slaying before the sultans fleet had finally trapped and annihilated the pirates , were infamous throughout the muslim world .