在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）进入大西洋，在那里他和他的部队对伊比利亚半岛的海岸进行了袭击。