在一路人馬前往真臘談判時，另一隊人馬也順利抵達了北大年素丹國。
關于北大年素丹國，13世紀始臣服于暹羅素可泰王朝，繼又臣服于阿瑜陀耶王朝。但除朝貢外，該國內務仍獨立，每逢暹羅勢弱，即行反叛，可謂最耿直的反骨仔。
北大年地處半島近海平原，據東西航程之要沖（古代海路依靠針路辨別方位，而針路又是以沿岸地形作參考），自古便與華夏、印度有通商往來，漢人流寓此地者甚多。
16世紀以前，華夏的陶瓷器和絲綢，印度的紡織品，以及北大年附近各果的胡椒、黃金等其他土產雲集于此，互相交換，造就了當地商業的繁榮。當地商人憑此，將貨物輸送到爪哇、甦門答那和甦拉威西的望加錫等地，大發其財。
相傳，北大年的開果者是一女王，建果時間在1474年前後，由于史料缺失，其民間傳說眾多。
根據明代張燮《東西洋考》記載︰“（北宋神宗）元豐五年，王錫理麻喏復遣使貢方物”，但很快大泥便受到南印度朱羅王朝的入侵，這里的大泥便是指北大年。
又根據成書于1612年的《馬來紀年》記載，曾有一個名為a101nove.comingai的宮堡，國王名羅甦梨花門。暹羅王子昭室利盤沙率兵攻陷宮堡，後命堪輿家選擇吉地建築宮殿，堪輿家找到一處海濱吉地，有漁夫茅舍一間，漁夫之子名為大泥，其父人稱爸大泥，建城堡名之為北大年。
北大年雖然很早就被暹羅征服，但其與滿剌加的來往更為密切，這一點，從信仰上便能看出。
歷史上，葡萄牙攻佔馬六甲城後，滿剌加貴族逃到柔佛立果。
北大年王族曾同柔佛素丹國和彭亨素丹國有姻親關系，但狗血的事，這樣的關系反而引來彼此間的不和睦，以致兵戎相見。柔佛甦丹阿都•瑪雅•沙曾使王子入贅北大年，並讓胞弟入住宮內。後來素丹的胞弟與嫂嫂私通，結果雙雙被王子殺害，而北大年素丹最後又殺掉了王子女婿，柔佛和北大年因此結下心結。
有關北大年素丹國，最讓後世津津樂道的是四女王當政時期（1584-1651），即著名的“綠女王”（1584-1616）、“藍女王”（1616-1624）、“紫女王”（1624-1635）三姐妹以及紫女王的女兒“黃女王”（1635-1651）。
根據北大年編年史記載，素丹曼祖爾•沙去世後，王位先後由年幼的佷子和幼子****繼承，但這兩位繼承人都相繼死于親族的暗殺，王國的男性後裔死絕。在以商業階層“奧朗卡亞”為主的貴族集團商議下，決定由曼祖爾•沙的長女繼位。這個事件也被明代張燮的《東西洋考》所記載︰“萬歷間，國王病卒，無子，族眾爭立，國中相誅殺俱盡，乃立其女主為王”。
當所有人以為綠女王是一個可以被操控的傀儡時，這個小女子卻展現出了非同尋常的手腕。
綠女王即位後不久，國相起兵謀叛，率5000兵眾入宮。結果，被隨從拋棄的綠女王非但沒有驚慌逃命，反而孤身一人站立在宮門，以無比淡定的容姿盛裝迎接國相的軍隊。據說在被女王翩翩風度和難以形容的威儀震懾後，國相立刻扔掉手中的刀，跪拜在綠女王面前承其合法性，國中正局至此穩定。
綠女王統治手段非常平和，與貴族和大臣們的關系十分融洽。對內，她著力改善民生，整頓各地的水利工程，時時刻刻听取大臣匯報工程的進展。對外，她積極倡導海貿商業，對各果商人一視同仁，還極具商業天賦，曾以私人的身份將錢借貸給歐洲商人。對待暹羅，她表現出了對宗主國的忠誠，避免與周邊其他暹羅附庸發生沖突，這成為了北大年得以保持穩定繁榮的基礎。正是在綠女王的治下，北大年度過了三十年的黃金時期，國力達到鼎盛。
有一種傳奇說法，大名鼎鼎的潮籍海盜林道乾因造炮和御敵有功，得以成為老素丹曼祖爾•沙的駙馬，而妻子正是長女綠女王。不管傳奇是真是假，從曼祖爾沙死後到綠女王治下的北大年黃金時代，林道乾作為北大年最有實力的漢人港主，確實是活躍過一段時間。
綠女王去世沒有留下子嗣，王位先後由其兩個妹妹繼承。與綠女王繼位的情況不同，兩個妹妹在繼位時均實現了平穩交接，暗示了由于綠女王作為女王的長期治世，使北大年臣民接受了女性繼位的現實，女性的繼承權逐漸制度化，這在南洋各果中絕對屬一朵奇葩。
說回正題，得知宋洲使者到訪，北大年素丹選擇在北大年城秘密接見使者一行人。
宋洲在馬六甲城圍城戰中的關鍵作用，讓北大年素丹意識到宋洲是股可以引為奧援的重要力量。而北大年素丹國目前仍在明面上臣服于暹羅，正好能成為宋洲商業觸角伸入暹羅的橋梁。雙方互有所求，各取所需，稱得上相得益彰。
“為了不引起必要的麻煩，宋洲會安排一位滿剌加商人從中聯絡，今後，殿下若有所需，盡管向該商人提。”宋洲使者道。
“宋洲的誠意，我已知曉，只是我心中有個疑惑，不知使者能否解答？”北大年素丹詢問。
“殿下有何疑惑？”宋洲使者好奇道。
北大年素丹提出最關心的一個問題︰“如果我果與暹羅爆發沖突，宋洲會出兵馳援嗎？”
“宋洲艦船就停泊在獅城，如果殿下有需要，我們可以隨時提供支援，另外有一件事，我也不必向殿下隱瞞，在來殿下這里之前，我宋洲的另一路使者已與真臘談妥，再加上滿剌加與暹羅的敵對關系，一張南北夾擊暹羅的網已然布置。”宋洲使者有些吹噓道。
北大年素丹听完翻譯，滿意地點了點頭︰“既如此，我願與宋洲定下條約，加強兩果貿易，並歡迎宋洲的代理商人來此經商。最後，我有一個不情之請，希望宋洲能派遣艦船，幫助我們剿滅附近海域的海盜。”
宋洲使者險些被北大年素丹的不情之請，嚇一跳，得知只是剿滅海盜，他隨即滿口答應。