1602年6月5日蘭開斯特的團隊抵達了蘇門達拉島的港口亞齊。這是一座強盛，富裕，國際化的都市，它的統治者阿拉丁·沙阿蘇丹是一個英國迷，在與之前的領航員戴維斯見面的過程中，他詢問了很多關於女王的信息。當然戴維斯也收集了阿拉丁的個人性格以及愛好。回到英國後東印度公司根據這些信息給阿拉丁起草了一份伊麗莎白女王致阿拉丁的親筆信，還購買了他喜歡的禮物。等蘇丹收到女王的來信，並且得到一條鑲金的穆斯林頭巾時非常高興，邀請蘭開斯特休息一天之後上岸。
蘇丹的宮廷富麗堂皇，六頭大象在喇叭鼓樂的伴奏中和衆人一起簇擁着蘭開斯特來到宮廷。這些大象上面蓋着深紅色的天鵝絨，中間放着一個大金盆，覆蓋着極美的絲綢，女王的信就放在綢布下面。蘭開斯特向阿拉丁獻禮的東西里，有一個盛着泉水的銀盆，一支巨大的銀質高腳杯，一面豪華的鏡子，一盒精緻手槍，一頂華麗的頭盔，一條精美的繡花腰帶，他最喜歡的禮物卻最便宜，是一把羽毛扇子。女王的信中對阿拉丁表示了滿滿的誠意，並且願意與他開展定期貿易。這讓蘇丹也非常高興。宴會令人眼花繚亂，數量驚人的食物和酒水，迷人的卡巴萊歌舞表演，還有蘇丹最喜歡的娛樂項目鬥雞。儘管蘭開斯特對蘇丹的接待非常滿意，但因爲還有采購香料的重要任務，不得不匆忙離開。
大船隊到馬六甲的時候打敗了一艘葡萄牙的寬體帆船聖安東尼奧號，蘭開斯特獲得了大量的戰利品，船上滿載着印度的白棉布和蠟染的花布，從聖安東尼奧號上卸貨就花了整整六天，這些東西在英格蘭可以賣到天價，即使在東南亞各個港口也價值不菲。蘭開斯特在帕里亞曼和萬丹採購了香料。萬丹的國王是一個十歲出頭的男孩，按照慣例呈送禮品後英國商人受到了熱烈的歡迎，價格也非常便宜。整整五週船上滿載了二百三十袋貨，當地土著非常，奇怪英國人爲什麼買這麼多胡椒，苦思冥想後認爲是因爲他們住的房子太冷了，所以必須在牆上塗滿碎胡椒來產生熱量。
雖然貿易挺順利，但是陸續有人得了熱病身亡。蘭開斯特意識到，如果要在英格蘭和東印度羣島之間進行貿易，應該在東方建立一個永久的基地，所以啓航回城之前，他指定了八名船員和三名代理人留在了萬丹，並且將沒有處理的貨物交給他們負責。蘭開斯特還在海港附近建造了一座倉庫，帶着五艘船安全返航。被留下的英國人憂心忡忡，他們不知道什麼時候才能看到下一艘英國船，也許要在這個完全陌生的環境中等上一兩年。爲了自保他們很團結並且自律。這些人長期生活在船上過着嚴苛的日子，現在也遵循着井然有序的生活方式。
