Năm 1292, đoàn quân Nguyên Mông của Hốt Tất Liệt vượt biển tấn công vào đảo Java của vương quốc Kediri lúc này do quốc vương Jayakatwang trị vì. Trước đó Jayakatwang vốn là một tiểu vương của xứ Kediri, đã cướp ngôi vị vua cuối cùng của vương triều Singhasari trong một cuộc nội chiến.
Raden Vijaya, một hậu duệ của vương triều Sanghasari đã khởi binh chống lại kẻ cướp ngôi, tuy nhiên đã bị thất bại và phải tạm lùi về Majapahit, nơi mà sau này sẽ là kinh đô và tên gọi của vương quốc do ông ta sáng lập.
Khi đoàn quân viễn chinh của Hốt Tất Liệt đặt chân tới Java, Raden Vijaya đã lợi dụng một cách tài tình quân đội Nguyên Mông cho mục đích phục quốc của mình. Ông ta đã vờ thần phục quân đội Nguyên Mông và làm đạo quân tiên phong dẫn đường cho bọn họ. Quân Nguyên Mông đã đánh bại hạm đội của quốc vương Jayakatwang trong một trận chiến ở cửa sông Surabaya và tiến vào nội địa. Quốc vương Jayakatwang đã phải đầu hàng.
Mục tiêu sử dụng quân Nguyên Mông cho việc đánh bại quân đội của quốc vương Jayakatwang đã thành công, Raden Vijaya liền rút lui về Majapahit và bắt đầu tiến hành các cuộc tấn công vào quân đội Nguyên Mông. Sau khi đã thiệt hại khá nhiều lực lượng vì cuộc chiến với quân đội của quốc vương Jayakatwang, các cuộc tiến công của Raden Vijaya đã buộc quân Nguyên Mông phải rút lui, lên thuyền quay trở về Trung Hoa.
Raden Vijaya, người sáng lập ra vương quốc Majapahit, sau khi lên ngôi, đã lấy niên hiệu là Kritanajasa Jayavardhana và xây dựng quan hệ với nhà Nguyên - Trung Hoa, thông qua các đoàn sứ thần tới Yên Kinh (tức Bắc Kinh ngày nay) được chép trong Nguyên sử.
Vương triều Majapahit cực thịnh vào thời kỳ trị vì của quốc vương Rajasanagana (1350 - 1389). Các cuộc bành trướng liên tục trong thời kỳ này được thể hiện trong bản danh sách các thuộc quốc của Majapahit trong cuốn ‘Nagarakitagama’. Về đại thể nó bao gồm các đảo Java, Bali, phía nam đảo Borneo (còn gọi là Kalimantan), phần lớn đảo Sumatra và một phần phía nam của bán đảo Mã Lai. Nhưng khi quốc vương Rajasanagana qua đời, truyền ngôi cho Vikramavardhana vừa là cháu vừa là con rể, vương triều này bắt đầu suy thoái.
Lúc này, trong vương quốc bùng nổ cuộc nội chiến giữa quốc vương Vikramavardhama và người anh rể là Virabhumi vốn là tiểu vương ở miền Đông. Vương quốc thực tế bị chia cắt làm hai, lịch sử còn gọi là Đông Java và Tây Java (Sử Tàu gọi là Đông Trảo Oa và Tây Trảo Oa). Chiến sự bắt đầu vào năm 1401 và kết thúc vào năm 1406 với các chết của Virabhumi. Cuộc nội chiến dẫn đến hậu quả là sự suy yếu của vương quốc Majapahit.
Trong suốt nửa cuối thế kỷ 14 còn có những cuộc chiến tranh liên miên giữa vương quốc Majapahit và vương quốc Srivijaya ở khu vực quần đảo Sumatra. Kết quả của những cuộc chiến tranh liên miên này là vương quốc Srivijaya bại trận. Một vị vương tử của vương triều Srivijaya đã phải vượt eo biển sang lánh nạn ở bán đảo Mã Lai, và xây dựng căn cứ địa ở Malacca. Thành Malacca chính thức thành lập vào năm 1404, cũng chính là tiền thân của vương triều Malacca sau này.
Lúc Giang Phong đang bình định Lã Tống, đã là mùa đông của năm 1403. Tức là sang năm sau, thành Malacca sẽ chính thức thành lập, và vương triều Malacca cũng được xem như thành lập, tất nhiên lúc này vẫn còn nhỏ yếu.
Còn vương triều Majapahit, dù kiểm soát được phần lớn khu vực các quần đảo Nam Dương, nhưng sau những cuộc chiến tranh liên miên với Srivijaya, và cuộc nội chiến vẫn còn đang diễn ra trong nước, quốc thế đã rất suy nhược. Nếu không, sau này vương triều Malacca nhỏ bé sao có thể phân đình kháng lễ, chia nhau cùng thống trị khu vực được.
Giang Phong xây dựng An Phú Thành và thống trị Lã Tống trong hoàn cảnh như thế.
…
An Phú Thành.
Sau khi di chuyển Thái Học Viện và các công xưởng từ Hải Tân sang, An Phú Thành giờ đây đã chính thức trở thành đại bản doanh tạm thời của Giang Phong. Gọi là tạm thời, bởi vì Giang Phong không có ý định đóng đô tại đây. Trong tâm tưởng của Giang Phong, nơi đóng đô lý tưởng nhất vẫn là thành phố ở phương nam.
Nhiệm vụ của Nam Dương Hạm đội lúc này là tiếp tục di chuyển những tài sản của Giang Phong từ Tư Dung sang. Chẳng bao lâu nữa, cuộc chiến giữa Đại Ngu và Đại Minh sẽ nổ ra, Giang Phong không muốn tài sản của mình bị mất mát vì chiến loạn. Hơn nữa, vị quản gia của Giang Phong, Quảng Tế Pháp sư, cũng phải sang đây giúp Giang Phong quản lý công việc.
An Phú Thành giờ đây trở nên vô cùng nhộn nhịp. Cả khu vực phía tây của thành thị toàn là các công xưởng, chủ yếu là những xưởng thủ công mỹ nghệ, xưởng dệt tơ lụa, và xưởng hương liệu. Đó là những công xưởng ít gây ô nhiễm (vì thời này toàn làm thủ công, xem như không đáng kể), nên Giang Phong mới cho xuất hiện trong thành. Những công xưởng nào gây ô nhiễm nhiều, đều được xây dựng ở An Hòa trấn và An Hiệp trấn (một thành trấn mới được xây dựng gần mỏ sắt). Hàng thủ công mỹ nghệ thì được