One of Sokollu's greatest responsibilities was planning an Ottoman invasion of Sumatra in 1567. Historical records from the time show that Sokollu played an active role in the strategic execution of the invasion and that he was extremely detailed in the logistics. Later on, Sokollu would also participate in the expedition as a commander. According to these historical records, between November and December 1567 Sokollu and his expedition took sail to Aceh with fifteen fully armed war galleys and two transport galleys. Upon a seemingly friendly arrival to Aceh, the sultan of Sumatra requested that all the members of the expedition follow his orders. The sultan later offered his loyalty to the Ottoman Empire and forged a bond of mutual understanding between Istanbul and Aceh.