在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）的大规模战争。
这支奥斯曼舰队由67艘战船、20艘小型战船以及约200艘较小的船只组成。
在1499年8月，凯末尔·雷伊斯在宗基奥战役（Battle of Zonchio）中击败了由安东尼奥·格里马尼（Antonio Grimani）指挥的威尼斯舰队，这场战役也被称为1499年萨皮恩扎战役（Battle of Sapienza）或第一次勒班陀战役（First Battle of Lepanto），是1499年至1503年间的奥斯曼-威尼斯战争的一部分。
这场战役是历史上第一次在船上使用火炮的海战，分为四天进行：1499年8月12日、20日、22日和25日。
在与大型奥斯曼舰队到达伊奥尼亚海后，凯末尔·雷伊斯在宗基奥角（Cape Zonchio）遇到了由安东尼奥·格里马尼指挥的威尼斯舰队，该舰队有47艘战船、17艘小型战船和约100艘较小的船只，并取得了重要胜利。
在战斗中，凯末尔·雷伊斯击沉了安德烈亚·洛雷丹（Andrea Loredan）的战船，后者是威尼斯有影响力的洛雷丹家族的成员。
安东尼奥·格里马尼于9月29日被捕，但最终被释放。
格里马尼后来在1521年成为威尼斯的公爵（Doge）。
奥斯曼苏丹巴耶齐德二世（Bayezid II）将10艘捕获的威尼斯战船赠予凯末尔·雷伊斯，他将舰队驻扎在切法洛尼亚岛（Cefalonia），时间从1499年10月至12月。