在1505年9月，凯末尔·雷伊斯袭击了西西里，并在西西里海岸捕获了3艘船，其中一艘来自拉古萨共和国（Republic of Ragusa），另外两艘来自西西里。

在1506年1月，他将杰尔巴岛（Djerba）作为新基地，并驶向西班牙，再次在安达卢西亚（Andalucia）的海岸登陆，炮击阿尔梅里亚（Almeria）和马拉加（Málaga）的港口。

他还运输穆斯林和犹太人，将他们送往君士坦丁堡。

在1506年5月，凯末尔·雷伊斯指挥着8艘小型战船和若干小船，返回爱琴海（Aegean Sea），在1506年6月，他带着500名杰尼萨里（janissaries）在莱罗斯岛（Leros）登陆。

在那里，他袭击了由保罗·西梅奥尼（Paolo Simeoni）指挥的威尼斯城堡。

在整个1506年6月，他袭击了多德卡尼斯群岛（Dodecanese Islands），然后带着22艘船（包括3艘大型战船和11艘小船）返回西地中海（West Mediterranean），在西西里登陆并袭击沿海定居点。

在那里，他遭遇了西西里总督的部队，该总督是西班牙的盟友。

在1506年9月，凯末尔·雷伊斯与一支西班牙舰队对抗，以保卫杰尔巴岛，在战斗中捕获了一艘西班牙战船。

在1506年10月，他在西西里的特拉帕尼（Trapani）登陆，焚烧了港口的热那亚船只，但由于船员没有海战经验且被认为没有用处，他们被释放。

他随后炮击了由贝内代托·普鲁利（Benedetto Priuli）指挥的威尼斯战船。

他用自己船上的炮火回应特拉帕尼堡垒的炮击。之后，他带着3艘战船和2艘小船航行到爱奥尼亚海的塞里戈岛（Cerigo），与由吉罗拉莫·孔塔里尼（Girolamo Contarini）指挥的威尼斯舰队交火。

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

---

在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）和圣约翰骑士团。