While Europe was busily engaged in internal strife in the early 17th century, bands of seasoned pirates and soldiers from North Africa launched their ships and set sail under an Islamic flag on a long voyage northwards.