在一路人馬前往真臘談判時，另一隊人馬也順利抵達了北大年素丹國。

關於北大年素丹國，13世紀始臣服於暹羅素可泰王朝，繼又臣服於阿瑜陀耶王朝。但除朝貢外，該國內務仍獨立，每逢暹羅勢弱，即行反叛，可謂最耿直的反骨仔。

北大年地處半島近海平原，據東西航程之要衝（古代海路依靠針路辨別方位，而針路又是以沿岸地形作參考），自古便與華夏、印度有通商往來，漢人流寓此地者甚多。

16世紀以前，華夏的陶瓷器和絲綢，印度的紡織品，以及北大年附近各果的胡椒、黃金等其他土產雲集於此，互相交換，造就了當地商業的繁榮。當地商人憑此，將貨物輸送到爪哇、蘇門答那和蘇拉威西的望加錫等地，大發其財。

相傳，北大年的開果者是一女王，建果時間在1474年前後，由於史料缺失，其民間傳說眾多。

根據明代張燮《東西洋考》記載：「（北宋神宗）元豐五年，王錫理麻喏復遣使貢方物」，但很快大泥便受到南印度朱羅王朝的入侵，這裏的大泥便是指北大年。

又根據成書於1612年的《馬來紀年》記載，曾有一個名為KodaMahalingai的宮堡，國王名羅蘇梨花門。暹羅王子昭室利盤沙率兵攻陷宮堡，後命堪輿家選擇吉地建築宮殿，堪輿家找到一處海濱吉地，有漁夫茅舍一間，漁夫之子名為大泥，其父人稱爸大泥，建城堡名之為北大年。

北大年雖然很早就被暹羅征服，但其與滿剌加的來往更為密切，這一點，從信仰上便能看出。

歷史上，葡萄牙攻佔馬六甲城後，滿剌加貴族逃到柔佛立果。

北大年王族曾同柔佛素丹國和彭亨素丹國有姻親關係，但狗血的事，這樣的關係反而引來彼此間的不和睦，以致兵戎相見。柔佛蘇丹阿都·瑪雅·沙曾使王子入贅北大年，並讓胞弟入住宮內。後來素丹的胞弟與嫂嫂私通，結果雙雙被王子殺害，而北大年素丹最後又殺掉了王子女婿，柔佛和北大年因此結下心結。

有關北大年素丹國，最讓後世津津樂道的是四女王當政時期（1584-1651），即著名的「綠女王」（1584-1616）、「藍女王」（1616-1624）、「紫女王」（1624-1635）三姐妹以及紫女王的女兒「黃女王」（1635-1651）。

根據北大年編年史記載，素丹曼祖爾·沙去世後，王位先後由年幼的侄子和幼子****繼承，但這兩位繼承人都相繼死於親族的暗殺，王國的男性後裔死絕。在以商業階層「奧朗卡亞」為主的貴族集團商議下，決定由曼祖爾·沙的長女繼位。這個事件也被明代張燮的《東西洋考》所記載：「萬曆間，國王病卒，無子，族眾爭立，國中相誅殺俱盡，乃立其女主為王」。

當所有人以為綠女王是一個可以被操控的傀儡時，這個小女子卻展現出了非同尋常的手腕。

綠女王即位後不久，國相起兵謀叛，率5000兵眾入宮。結果，被隨從拋棄的綠女王非但沒有驚慌逃命，反而孤身一人站立在宮門，以無比淡定的容姿盛裝迎接國相的軍隊。據說在被女王翩翩風度和難以形容的威儀震懾後，國相立刻扔掉手中的刀，跪拜在綠女王面前承其合法性，國中正局至此穩定。

綠女王統治手段非常平和，與貴族和大臣們的關係十分融洽。對內，她著力改善民生，整頓各地的水利工程，時時刻刻聽取大臣彙報工程的進展。對外，她積極倡導海貿商業，對各果商人一視同仁，還極具商業天賦，曾以私人的身份將錢借貸給歐洲商人。對待暹羅，她表現出了對宗主國的忠誠，避免與周邊其他暹羅附庸發生衝突，這成為了北大年得以保持穩定繁榮的基礎。正是在綠女王的治下，北大年度過了三十年的黃金時期，國力達到鼎盛。

有一種傳奇說法，大名鼎鼎的潮籍海盜林道乾因造炮和禦敵有功，得以成為老素丹曼祖爾·沙的駙馬，而妻子正是長女綠女王。不管傳奇是真是假，從曼祖爾沙死後到綠女王治下的北大年黃金時代，林道乾作為北大年最有實力的漢人港主，確實是活躍過一段時間。

綠女王去世沒有留下子嗣，王位先後由其兩個妹妹繼承。與綠女王繼位的情況不同，兩個妹妹在繼位時均實現了平穩交接，暗示了由於綠女王作為女王的長期治世，使北大年臣民接受了女性繼位的現實，女性的繼承權逐漸制度化，這在南洋各果中絕對屬一朵奇葩。

說回正題，得知宋洲使者到訪，北大年素丹選擇在北大年城秘密接見使者一行人。

宋洲在馬六甲城圍城戰中的關鍵作用，讓北大年素丹意識到宋洲是股可以引為奧援的重要力量。而北大年素丹國目前仍在明面上臣服於暹羅，正好能成為宋洲商業觸角伸入暹羅的橋樑。雙方互有所求，各取所需，稱得上相得益彰。

「為了不引起必要的麻煩，宋洲會安排一位滿剌加商人從中聯絡，今後，殿下若有所需，儘管向該商人提。」宋洲使者道。

「宋洲的誠意，我已知曉，只是我心中有個疑惑，不知使者能否解答？」北大年素丹詢問。

「殿下有何疑惑？」宋洲使者好奇道。

北大年素丹提出最關心的一個問題：「如果我果與暹羅爆發衝突，宋洲會出兵馳援嗎？」

「宋洲艦船就停泊在獅城，如果殿下有需要，我們可以隨時提供支援，另外有一件事，我也不必向殿下隱瞞，在來殿下這裏之前，我宋洲的另一路使者已與真臘談妥，再加上滿剌加與暹羅的敵對關係，一張南北夾擊暹羅的網已然佈置。」宋洲使者有些吹噓道。

北大年素丹聽完翻譯，滿意地點了點頭：「既如此，我願與宋洲定下條約，加強兩果貿易，並歡迎宋洲的代理商人來此經商。最後，我有一個不情之請，希望宋洲能派遣艦船，幫助我們剿滅附近海域的海盜。」

宋洲使者險些被北大年素丹的不情之請，嚇一跳，得知只是剿滅海盜，他隨即滿口答應。