在1495年，凯末尔·雷伊斯被奥斯曼苏丹巴耶齐德二世任命为海军将领，并命令建造他的旗舰“G?ke”，这艘战舰可以容纳700名士兵，并配备了当时最强大的火炮。

为此，建造了两艘这种类型的大型战船，一艘供凯末尔·雷伊斯使用，另一艘则供布拉克·雷伊斯（Burak Reis）使用。

1496年10月，凯末尔·雷伊斯率领一支由5艘战船、5艘小船、一艘帆船和一艘较小船只组成的舰队，从君士坦丁堡出发，袭击了塔兰托湾（Gulf of Taranto）。

1497年1月，他在莫东（Modon）登陆，随后在伊奥尼亚海（Ionian Sea）捕获了几艘威尼斯船只，并将它们和货物运往厄尔博阿岛（Euboea）。

1497年3月，巴耶齐德二世任命他负责保护运送麦加（Mecca）和麦地那（Medina）宗教基金会贵重货物的船只，以防止当时驻扎在罗德岛（Rhodes）的圣约翰骑士团（Knights of St. John）的频繁袭击。

1522年，奥斯曼帝国攻占了罗德岛，允许圣约翰骑士团和平离开岛屿，骑士们首先迁移基地到西西里岛（Sicily），后来于1530年迁往马耳他（Malta）。

凯末尔·雷伊斯率领2艘帆船和3艘小船驶向罗德岛，并在蒙特斯特拉托（Montestrato）附近捕获了一艘骑士团的帆船。

随后，他在斯塔利梅内（Stalimene，今莱姆诺斯岛）登陆，从那里驶向特内多斯岛（Tenedos），并返回君士坦丁堡。

1497年6月，他获得了另外两艘大型战船，并于1497年7月将奇奥斯岛（Chios）作为他在爱琴海对抗威尼斯和圣约翰骑士团的行动基地。

1498年4月，他指挥一支由6艘战船、12艘配备重型火炮的小船、4艘帆船和4艘较小船只组成的舰队，从达达尼尔海峡（Dardanelles）出发，南下前往被威尼斯共和国控制的爱琴海岛屿。

1498年6月，他出现在帕罗斯岛（Paros），随后驶向克里特岛（Crete），在西季亚（Sitia）登陆，攻占了该镇及附近的村庄，然后派遣侦察部队勘察附近威尼斯城堡的情况。

1498年7月，他率领5艘战船、6艘小船和2艘帆船前往埃及的罗塞塔（Rosetta，今拉希德）运送300名前往麦加的穆斯林朝圣者，他们还携带了40万杜卡特黄金（ducats），这是巴耶齐德二世送给马穆鲁克苏丹（Mamluk sultan）的贡品。

在阿布·卡比尔（Abu Kabir）港口附近，他经过两天激烈战斗，捕获了2艘葡萄牙船（1艘大帆船和1艘帆船）。

从那里，凯末尔·雷伊斯驶向圣托里尼岛（Santorini），捕获了一艘威尼斯帆船，然后又在爱琴海捕获了另一艘葡萄牙船。

---

在1499年1月，凯末尔·雷伊斯率领10艘战船和4艘其他类型的船只从君士坦丁堡出发，到了1499年7月，他与大规模的奥斯曼舰队会合，该舰队是由达武德·帕夏（Davud Pasha）派来的，他接管了指挥，以发起对威尼斯共和国（Republic of Venice）的大规模战争。