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