·艾哈迈德帕夏还在地中海中抗击威尼斯人，1475年他被苏丹派遣去协助克里米亚汗国抵抗热那亚军队。在克里米亚，他征服了卡法、索耳得亚、等热那亚堡垒，以及以为首都的和克里米亚沿海地区。他从热那亚军队中救出了克里米亚可汗明里·格来。经过此场战争，克里米亚和切尔克西亚变为了奥斯曼帝国的影响范围。1479年，当时他是的桑贾克贝伊，苏丹穆罕默德二世命令他率领一到四万的攻城部队参加了。在这一年后来对那不勒斯和米兰的战争中，他受苏丹命令在地中海率领奥斯曼海军参战。征战中，盖迪克·艾哈迈德帕夏占领了圣玛丽亚岛（莱夫卡扎）