在1501年7月，凯末尔·雷伊斯与他的侄子皮里·雷伊斯（piri Reis）从莫东港（modon）出发，率领3艘战船和16艘小船驶向蒂雷尼亚海（tyrrhenian Sea）。
他利用雅科波·达皮亚诺（Jacopo d'Appiano）统治的皮翁比诺（piombino）与教皇军队在切萨雷·博尔贾（cesare borgia）指挥下的战争，奥斯曼军队在皮亚诺萨岛（pianosa）登陆并迅速占领，俘获了许多囚犯。
之后，凯末尔·雷伊斯驶向皮翁比诺海峡（channel of piombino），奥斯曼军队对该地区的沿海定居点进行了袭击。
在1501年8月，凯末尔·雷伊斯和他的部队登陆撒丁岛（Sardinia），在与当地势力的战斗中占领了几个沿海定居点，共俘获约1050人。
他在撒丁岛海岸与几艘热那亚（Genoese）战船交战，后者在受到炮火攻击后逃往北方。
同样在1501年8月，凯末尔·雷伊斯驶往巴利阿里群岛，奥斯曼军队在马约卡岛（majorca）登陆，与当地西班牙军队展开了激烈战斗。
随后，凯末尔·雷伊斯驶向西班牙，在瓦伦西亚（Valencia）海岸俘获了7艘西班牙船只。在这些船上，他发现了一顶奇怪的羽毛头饰和一块不熟悉的黑色石头。
其中一名囚犯告诉他，这两样东西来自西方新发现的土地，超越了大西洋（Atlantic ocean）。
这名囚犯声称自己曾三次在一个名叫哥伦布（colombo）的人指挥下访问这些土地，并持有一张由哥伦布本人绘制的地图，显示了超越黑暗海洋（Sea of darkness）的新发现土地。
这张地图后来成为了1513年着名的皮里·雷伊斯地图（piri Reis map）的主要来源图之一，该地图由奥斯曼海军将领和制图师皮里·雷伊斯绘制，他是凯末尔·雷伊斯的侄子。
离开瓦伦西亚后，凯末尔·雷伊斯在1501年8月继续向南航行，炮击安达卢西亚（Andalucia）的沿海防御工事，随后登陆，奥斯曼军队对多个港口和城镇进行了袭击。
凯末尔·雷伊斯随后向西航行，穿过直布罗陀海峡（Strait of Gibraltar）进入大西洋，在那里他和他的部队对伊比利亚半岛的海岸进行了袭击。
随后，凯末尔·雷伊斯向西南航行，登陆了多个加那利群岛（canary Islands），在那里，奥斯曼军队遭遇了来自西班牙军队的适度抵抗。
皮里·雷伊斯利用这次机会，像在与叔叔的其他航行中一样，绘制了他着名的航海图，这些图后来成为着名的《航海书》（Kitab-? bahriye）的一部分。
凯末尔·雷伊斯随后转向东面，沿摩洛哥（morocco）的大西洋海岸航行，通过直布罗陀海峡重新进入地中海（mediterranean Sea），途中在摩洛哥和阿尔及利亚（Algeria）的几个港口登陆。
从那里，凯末尔·雷伊斯继续向东，俘获了几艘在利比亚的的黎波里（tripoli）海岸上的热那亚船只。
他还在该地区拦截了几艘威尼斯战船，然后返回君士坦丁堡。
---
在1502年5月，凯末尔·雷伊斯从伊斯坦布尔出发，率领50艘船只驶向埃乌博亚岛（Euboea）。
在1502年6月，他占领了科斯岛（Kos）及其属于圣约翰骑士团（Knights of St. John）的圣彼得城堡（castle of San pietro）。
随后，他航行到纳夫普利翁（Nafplion），炮击该港口，直到被召回支援米蒂利尼（mytilene）的防御，该地正遭受威尼斯和法国联合舰队的围攻。
在1502年7月，他在莱斯博斯岛（Lesbos）登陆，与早在1462年被奥斯曼军队从热那亚人手中夺取的米蒂利尼的法国士兵作战。
在1502年8月，凯末尔·雷伊斯将莱夫卡达岛（Lefkada）作为他在爱奥尼亚海（Ionian Sea）和亚得里亚海（Adriatic Sea）进行作战的新基地，袭击了属于威尼斯共和国（Republic of Venice）和拉古萨共和国（Republic of Ragusa）的沿海定居点，并代表奥斯曼帝国占领了其中的几个。
然而，莱夫卡达岛的战略重要性促使威尼斯共和国（Repubblica Serenissima）在贝内代托·佩萨罗（benedetto pesaro）指挥下组织了一支庞大的舰队，该舰队由50艘战船和许多其他小型船只组成。
威尼斯军队还得到了13艘在教皇指挥下的战船的支持，指挥官为贝内代托的兄弟雅各莫·佩萨罗（Giao pesaro），他是帕福斯的主教，以及来自罗德岛（Rhodes）圣约翰骑士团的3艘战船和由普雷让特·德·比杜（prégent de bidoux）指挥的4艘法国战船。
面对敌舰队的庞大规模，凯末尔·雷伊斯被迫放弃莱夫卡达岛，首先返回加利波利（Gallipoli），然后驶回君士坦丁堡。
在1502年10月，他下令在黄金角（Golden horn）的帝国海军造船厂建造新船。
在1503年3月，凯末尔·雷伊斯乘坐新船从君士坦丁堡出发，抵达加利波利，接管了驻扎在那里的奥斯曼舰队指挥。
然而，他因重病被迫返回君士坦丁堡治疗，这一过程持续了很长时间，导致他在1503年11月至1505年3月之间无法活动。
在1505年3月，凯末尔·雷伊斯被指派负责拦截在罗德岛（Rhodes）造成奥斯曼航运路线严重损失的圣约翰骑士团，他从加利波利出发，率领3艘战船和17艘小船，首先驶向科斯岛，这是他之前从骑士团手中夺取的，目的是组织对他们在罗德岛的基地的袭击。
在1505年5月，凯末尔·雷伊斯对罗德岛的海岸发起攻击，向岛上登陆了大量奥斯曼军队，他们从陆地炮击骑士团的城堡并控制了几个定居点。
从那里，凯末尔·雷伊斯驶向蒂洛斯岛（tilos）和尼西罗斯岛（Nisyros），从海上炮击骑士团的堡垒。
同样在1505年5月，凯末尔·雷伊斯占领了莱姆诺斯岛（Lemnos）并对希俄斯岛（chios）发动了攻击，随后在1505年7月返回莫东。