在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月。
1499年12月，威尼斯对勒班陀（Lepanto）发动攻击，试图夺回在伊奥尼亚海失去的领土。
凯末尔·雷伊斯从切法洛尼亚出发，重新夺回了勒班陀。
在1500年4月至5月间，他驻留在勒班陀，期间有一支由15,000名奥斯曼工匠组成的队伍从当地赶来为他的船只进行修理。
从那里，凯末尔·雷伊斯出发，炮击了科孚岛（corfu）上的威尼斯港口。
1500年8月，他在第二次勒班陀战役（battle of modon）中再次击败了威尼斯舰队。
凯末尔·雷伊斯从海上炮击了莫东（modon）的要塞，并攻占了该镇。
随后，他与威尼斯舰队在科隆（coron）海岸交战，攻占了该镇，并俘获了一艘威尼斯小帆船。
之后，凯末尔·雷伊斯驶向萨皮恩扎岛（Sapientza），击沉了威尼斯战船“Lezza”。
1500年9月，凯末尔·雷伊斯袭击了沃尤萨（Voiussa），并于10月出现在莱夫卡达岛（Lefkada）的圣玛利亚角（cape Santa maria），然后结束了这次行动，于11月返回伊斯坦布尔（Istanbul）。
在莫东战役之后，奥斯曼舰队和军队迅速压制了大部分威尼斯在希腊的领土。
莫东和科隆，被称为“共和国的双眼”，也失去了。
奥斯曼骑兵的突袭达到了北意大利的威尼斯领土，1503年，威尼斯再次被迫寻求和平，承认奥斯曼帝国的扩张。
在1501年1月，凯末尔·雷伊斯率领36艘战船和小船从君士坦丁堡出发。
1501年2月，他在厄尔博阿岛（Euboea）和纳夫普利翁（Nafplion）登陆，随后在3月向科孚岛进发，从那里驶向蒂雷尼亚海（tyrrhenian Sea），俘获了皮亚诺萨岛（pianosa）及许多俘虏。
1501年4月，他带着60艘船只在纳夫普利翁和莫内姆瓦西亚（monemvasia）登陆，迫使驻扎在科孚岛的威尼斯地区指挥官召回前往黎巴嫩和近东的威尼斯船只，以加强对摩雷亚（morea）剩余据点的防御。
1501年5月，凯末尔·雷伊斯以8艘小型战船和13艘小船护送运输加强厄尔博阿岛（chios）和提诺斯岛（tinos）上的奥斯曼堡垒的建材的货船，并俘获了当地威尼斯指挥官吉罗拉莫·皮萨尼（Girolamo pisani）的战船，连同圣马可（San marco，威尼斯的守护圣人）的官方旗帜，以及另一艘名为“basadonna”的威尼斯战船。
从那里，他率领5艘小型战船和14艘小船驶向宗基奥港（Zonchio），靠近纳瓦里诺（Navarino）。
奥斯曼军队在那里登陆，经过不到10小时的围攻便攻占了威尼斯城堡和附近的定居点。
凯末尔·雷伊斯还捕获了3艘威尼斯战船、一艘威尼斯小帆船和几艘停泊在宗基奥港的其他当地船只。
他先把这些船带到莫东，后来转至艾吉纳岛（Aegina），再驶向厄尔博阿岛。
之后，他从威尼斯手中夺回了纳瓦里诺，为奥斯曼帝国增加了另一个重要港口。
1501年6月，凯末尔·雷伊斯前往亚得里亚海，增强了在沃尤萨和弗罗勒（Vlor?）的奥斯曼防御。