在一路人马前往真腊谈判时，另一队人马也顺利抵达了北大年素丹国。
关于北大年素丹国，13世纪始臣服于暹罗素可泰王朝，继又臣服于阿瑜陀耶王朝。但除朝贡外，该国内务仍独立，每逢暹罗势弱，即行反叛，可谓最耿直的反骨仔。
北大年地处半岛近海平原，据东西航程之要冲（古代海路依靠针路辨别方位，而针路又是以沿岸地形作参考），自古便与华夏、印度有通商往来，汉人流寓此地者甚多。
16世纪以前，华夏的陶瓷器和丝绸，印度的纺织品，以及北大年附近各果的胡椒、黄金等其他土产云集于此，互相交换，造就了当地商业的繁荣。当地商人凭此，将货物输送到爪哇、苏门答那和苏拉威西的望加锡等地，大发其财。
相传，北大年的开果者是一女王，建果时间在1474年前后，由于史料缺失，其民间传说众多。
根据明代张燮《东西洋考》记载：“（北宋神宗）元丰五年，王锡理麻喏复遣使贡方物”，但很快大泥便受到南印度朱罗王朝的入侵，这里的大泥便是指北大年。
又根据成书于1612年的《马来纪年》记载，曾有一个名为KodaMahalingai的宫堡，国王名罗苏梨花门。暹罗王子昭室利盘沙率兵攻陷宫堡，后命堪舆家选择吉地建筑宫殿，堪舆家找到一处海滨吉地，有渔夫茅舍一间，渔夫之子名为大泥，其父人称爸大泥，建城堡名之为北大年。
北大年虽然很早就被暹罗征服，但其与满剌加的来往更为密切，这一点，从信仰上便能看出。
历史上，葡萄牙攻占马六甲城后，满剌加贵族逃到柔佛立果。
北大年王族曾同柔佛素丹国和彭亨素丹国有姻亲关系，但狗血的事，这样的关系反而引来彼此间的不和睦，以致兵戎相见。柔佛苏丹阿都·玛雅·沙曾使王子入赘北大年，并让胞弟入住宫内。后来素丹的胞弟与嫂嫂私通，结果双双被王子杀害，而北大年素丹最后又杀掉了王子女婿，柔佛和北大年因此结下心结。
有关北大年素丹国，最让后世津津乐道的是四女王当政时期（1584-1651），即著名的“绿女王”（1584-1616）、“蓝女王”（1616-1624）、“紫女王”（1624-1635）三姐妹以及紫女王的女儿“黄女王”（1635-1651）。
根据北大年编年史记载，素丹曼祖尔·沙去世后，王位先后由年幼的侄子和幼子****继承，但这两位继承人都相继死于亲族的暗杀，王国的男性后裔死绝。在以商业阶层“奥朗卡亚”为主的贵族集团商议下，决定由曼祖尔·沙的长女继位。这个事件也被明代张燮的《东西洋考》所记载：“万历间，国王病卒，无子，族众争立，国中相诛杀俱尽，乃立其女主为王”。
当所有人以为绿女王是一个可以被操控的傀儡时，这个小女子却展现出了非同寻常的手腕。
绿女王即位后不久，国相起兵谋叛，率5000兵众入宫。结果，被随从抛弃的绿女王非但没有惊慌逃命，反而孤身一人站立在宫门，以无比淡定的容姿盛装迎接国相的军队。据说在被女王翩翩风度和难以形容的威仪震慑后，国相立刻扔掉手中的刀，跪拜在绿女王面前承其合法性，国中正局至此稳定。
绿女王统治手段非常平和，与贵族和大臣们的关系十分融洽。对内，她着力改善民生，整顿各地的水利工程，时时刻刻听取大臣汇报工程的进展。对外，她积极倡导海贸商业，对各果商人一视同仁，还极具商业天赋，曾以私人的身份将钱借贷给欧洲商人。对待暹罗，她表现出了对宗主国的忠诚，避免与周边其他暹罗附庸发生冲突，这成为了北大年得以保持稳定繁荣的基础。正是在绿女王的治下，北大年度过了三十年的黄金时期，国力达到鼎盛。
有一种传奇说法，大名鼎鼎的潮籍海盗林道乾因造炮和御敌有功，得以成为老素丹曼祖尔·沙的驸马，而妻子正是长女绿女王。不管传奇是真是假，从曼祖尔沙死后到绿女王治下的北大年黄金时代，林道乾作为北大年最有实力的汉人港主，确实是活跃过一段时间。
绿女王去世没有留下子嗣，王位先后由其两个妹妹继承。与绿女王继位的情况不同，两个妹妹在继位时均实现了平稳交接，暗示了由于绿女王作为女王的长期治世，使北大年臣民接受了女性继位的现实，女性的继承权逐渐制度化，这在南洋各果中绝对属一朵奇葩。
说回正题，得知宋洲使者到访，北大年素丹选择在北大年城秘密接见使者一行人。
宋洲在马六甲城围城战中的关键作用，让北大年素丹意识到宋洲是股可以引为奥援的重要力量。而北大年素丹国目前仍在明面上臣服于暹罗，正好能成为宋洲商业触角伸入暹罗的桥梁。双方互有所求，各取所需，称得上相得益彰。
“为了不引起必要的麻烦，宋洲会安排一位满剌加商人从中联络，今后，殿下若有所需，尽管向该商人提。”宋洲使者道。
“宋洲的诚意，我已知晓，只是我心中有个疑惑，不知使者能否解答？”北大年素丹询问。
“殿下有何疑惑？”宋洲使者好奇道。
北大年素丹提出最关心的一个问题：“如果我果与暹罗爆发冲突，宋洲会出兵驰援吗？”
“宋洲舰船就停泊在狮城，如果殿下有需要，我们可以随时提供支援，另外有一件事，我也不必向殿下隐瞒，在来殿下这里之前，我宋洲的另一路使者已与真腊谈妥，再加上满剌加与暹罗的敌对关系，一张南北夹击暹罗的网已然布置。”宋洲使者有些吹嘘道。
北大年素丹听完翻译，满意地点了点头：“既如此，我愿与宋洲定下条约，加强两果贸易，并欢迎宋洲的代理商人来此经商。最后，我有一个不情之请，希望宋洲能派遣舰船，帮助我们剿灭附近海域的海盗。”
宋洲使者险些被北大年素丹的不情之请，吓一跳，得知只是剿灭海盗，他随即满口答应。