最后，他驶回君士坦丁堡。

---

在1507年1月，凯末尔·雷伊斯受贝耶齐德二世（Bayezid II）任命，负责追捕圣约翰骑士团（Knights of St. John），他从加利波利（Gallipoli）出发，带着一支由15艘战船和25艘重炮小船组成的大型舰队。

直到1507年8月，他与骑士们发生了多次交战，然后返回君士坦丁堡。

在1507年8月，他航行至亚历山大港（Alexandria），运送了8,000副桨和50门炮，这些是贝耶齐德二世赠送给马穆鲁克苏丹（Mamluk sultan）的，用以帮助他对抗常常进入红海并损害马穆鲁克利益的葡萄牙舰队。

凯末尔·雷伊斯在埃及待到1508年2月，随后于1508年5月返回君士坦丁堡，在那里他亲自协调在黄金角（Golden Horn）的帝国造船厂对自己的船只进行修复和改装，之后再次出航，前往爱琴海，以对抗威尼斯（Venetians）和圣约翰骑士团。

在1508年8月，他带着2艘战船、3艘巴克船和多艘小船抵达了埃维亚岛（Euboea）。

从那里，他航行至特内多斯岛（Tenedos），成功击退了骑士的进攻，并在斯基齐亚港（Sizia）附近击沉了一艘船。

在1508年11月，他在特内多斯岛附近捕获了一艘来自萨沃纳（Savona）的热那亚舰队。

在1509年1月，凯末尔·雷伊斯指挥着13艘船，袭击了位于罗德岛附近的库岛城堡（Castle of Coo），该城堡属于圣约翰骑士团。

在1509年2月，他与奥斯曼私掠者库尔托奥卢·穆斯利希丁·雷伊斯（Kurto?lu Muslihiddin Reis，西方称为Curtogoli）同行，指挥着由20艘船组成的更大舰队（包括4艘战船、1艘热那亚舰队、2艘小型战船、3艘巴克船和10艘小船），袭击了罗德市，并在港口登陆了大量的禁卫军。