这个时期建立了另一个骑士团，正式的名称叫作“圣斯德望海上骑士团”。“骑士团”是在托斯卡纳大公科西莫·德·美第奇的热情关怀下创建的。

骑士团的目标只有一个，就是击垮伊斯兰海盗。被称为“马耳他骑士团”的“圣约翰骑士团”还有医疗任务，而“圣斯德望骑士团”只有一个目的：与伊斯兰海盗战斗。

马耳他骑士团团员的条件是出身于在欧洲被称为“蓝色血统”的贵族。但要做一名圣斯德望骑士团的团员，普通的“红色血统”足矣。美第奇家族也出自商人，佛罗伦萨因为经济才得以繁荣。以佛罗伦萨人为中心的骑士团如果以贵族血统为条件，只会成为全欧洲的笑柄。就连美第奇家族嫁给法兰西国王的卡特琳娜·德·美第奇，背后也常被说成是商人的女儿。

圣斯德望骑士团总部设在比萨，舰队基地在里窝那，那里是托斯卡纳大公国的外港。新建立的“圣斯德望骑士团”是争强好胜不落人后的托斯卡纳人为狠狠打击伊斯兰海盗而成立的组织。正因为如此，这个骑士团才会在海盗肆意横行的地中海上，与马耳他骑士团一道成为一支勇猛果敢、敢打敢拼的海上力量。顺便一说，这两个骑士团之间经常联合作战。

然而，这两个骑士团能够出海的战斗力经常都只有3到5艘加莱船，从来没有超过10艘，只能跟乌尔齐·阿里所率海盗战斗力的实力相当。然而，海盗却可以同时把五六支这种规模的船队派往地中海各地。

在西地中海，基督教势力中只有这两个骑士团见到海盗船队不会逃跑，敢于与其对阵。伊斯兰教徒都会想，不如就此一口气把地中海西部也变成“我们的内海”，趁势再度登陆70年前被赶出来的伊比利亚半岛，把欧洲第一大国西班牙变成伊斯兰国家。奥斯曼的苏丹苏莱曼也这样想。

苏莱曼活着的时候就被尊称为“大帝”。历史上，大帝是人们对扩大疆土的君主的称呼，古今东西概无区别。苏莱曼在长达40年的统治期间，既完善了内政，在扩张领土方面也不亚于前任。在陆上，他征服了贝尔格莱德和布达佩斯，就连在维也纳也常能望见奥斯曼军队。在海上，东地中海可说成了“奥斯曼海”。

对苏莱曼而言，挡在他称霸西地中海路上的拦路虎就是马耳他骑士团。从骑士团以往的战绩看，虽说只是蜗居小岛上的小规模战斗力量，却不容无视。骑士团的船只要看到伊斯兰船都会发动攻击，不管它是战船还是商船。苏莱曼决定首先攻陷马耳他，再向西去。