队伍搭乘十五艘全副武装的战舰与两艘运输船向亚齐出发，并成功抵达苏门答腊岛，当地统治者在与鄂图曼远征军会面后，宣示了他对鄂图曼帝国的忠诚，并建立起两国关系的枢纽。
叶门.在苏门答腊探险后不久，鄂图曼帝国遭遇也门地区的动乱，由当地什叶派伊玛目所发起的叛乱造成该地区的动盪不安，虽然叶门起义于1567年夏天开始，但直到同年的晚些时候鄂图曼政府才认真看待叶门地区的反叛行动，当时叶门大多数城市都遭到什叶派叛军的袭击。据信，当地民众极度不满叶门总督马哈茂德帕夏的统治，他以压榨叶门人民的方式，获取