Giang lịch năm thứ 3 vạn 9.515 (Quý Tỵ, 1413), mùa thu tháng 8.
Quân Rasulid lại tập kết ở Ta’izz, định tiến xuống tái chiếm các vùng duyên hải. Đô đốc Tôn Lương được các bộ lạc báo tin, liền suất lĩnh quân đội, phối hợp cùng chiến sĩ của các bộ lạc tập kích quân Rasulid trên đường hành quân. Quân Rasulid đại bại. Toàn bộ lương thực, khí giới thu được cùng với gần 1 vạn tù binh được giao hết cho các bộ lạc. Lực lượng của các bộ lạc trở nên lớn mạnh, hăng hái luyện tập chờ quân Rasulid tiến xuống lần nữa. Nhiều bộ lạc du mục khác thấy thế, đua nhau quy thuận. Tất cả vùng duyên hải của vương triều Rasulid bị phân chia hết. Mỗi khi quân Rasulid họp quân tiến xuống tái chiếm thì đều bị quân Đế quốc liên hợp với lực lượng của các bộ lạc đánh bại, tù binh đều trở thành chiến sĩ của các bộ lạc, làm cho thực lực của các bộ lạc ngày càng mạnh hơn. Sau vài trận, quân Rasulid không dám tiến xuống nữa.
Tháng 9, sau khi các bộ lạc quy thuận đã ổn định được vùng quản hạt của mình, chiếu chỉ của Giang Phong truyền đến, phong cho tộc trưởng các bộ lạc này thành tiểu vương Hồi giáo, mang phẩm hàm hầu tước, bá tước của Đế quốc, cho thành lập các tiểu quốc Hồi giáo. Hơn 40 tiểu quốc được thành lập dọc theo vùng duyên hải Rasulid, bao vây phong tỏa phần còn lại của Rasulid trong nội địa.
Cuối tháng 9, một bộ lạc lớn trong sa mạc đột nhiên tiến đến chiếm lấy Ta’izz từ tay quân Rasulid, rồi sai sứ giả đến liên hệ với Đô đốc Tôn Lương cầu phong, được Tôn Lương tiến cử, và triều đình Đế quốc đã chấp thuận.
Sang tháng 10, nhiều tiểu quốc chư hầu trong nội địa cũng chuyển sang quy phục và nộp thuế cho Đế quốc. Bọn họ lo sợ quân Đế quốc tiến vào và bị các bộ lạc trong sa mạc kéo ra chiếm mất đất đai, giống như các tiểu quốc chư hầu của Rasulid ở vùng duyên hải trước đây, nay đã bị các bộ lạc chiếm lấy và thành lập các tiểu quốc mới, hoặc giống như Ta’izz. Vương triều Rasulid chỉ còn kiểm soát được khu vực xung quanh kinh đô chính Zabid, thế lực chỉ tương đương một tiểu quốc lớn. Quốc vương của vương triều Rasulid vẫn giữ vương hiệu, nhưng không còn được ai công nhận nữa. Mọi người chỉ xem ông ta như là một tiểu vương của tiểu quốc Zabid.
Tiếp đó, chiến hạm chuyển xuống vùng phía đông nam Adal, khu vực các bộ lạc Ethiopic và Somali, rồi các tiểu quốc vùng nam vịnh Aden được thành lập. Các bộ lạc xứ này lần lượt chuyển đổi sang chế độ phong kiến, kiến lập tiểu quốc, uy hiếp vương triều Solomonic từ phía nam. Từ bộ lạc chuyển sang phong kiến, giới quý tộc cần có những sự hưởng thụ mới tương ứng. Các thương đội do Cát Ti quản lý có thêm thị trường. Quan hệ kinh tế thay đổi, xứ này cũng dần dần phồn vinh.
Tháng chạp, có thêm viện binh từ Tích Lan, Hồng Long phân hạm đội chính thức tiến đến vịnh Suez ở phía tây bán đảo Sinai, gần cửa kênh đào Suez thông ra Hồng Hải.
Con kênh đào này đã có lịch sử rất lâu đời. Từ thời các Pharaon, người Ai Cập đã đào kênh nối thông Địa Trung Hải với Hồng Hải. Có lẽ vào khoảng những năm 1878 đến 1839 trước Tây lịch, vào triều đại Pharaon Senusret III đã có một kênh đào đông tây nối sông Nile với Hồng Hải phục vụ giao thông bằng những con thuyền đáy bằng đẩy sào và cho phép việc giao thương giữa Hồng Hải với Địa Trung Hải. Có nhiều dấu vết cho thấy con kênh này đã tồn tại vào thế kỷ 13 trước Tây lịch vào thời kỳ Pharaon Ramesses II. Có điều, con kênh này đã không đóng vai trò quan trọng trong nền kinh tế Ai Cập lúc bấy giờ và nhanh chóng bị lãng quên.
Theo sử sách Hy Lạp, vào khoảng những năm 600 trước Tây lịch, Hoàng đế Necho II của Hy Lạp đã nhận thấy tầm quan trọng của kênh này và cho tu sửa lại nó. Tuy nhiên con kênh chính thức được hoàn thành bởi Hoàng đế Darius I của Ba Tư. Ông đã hoàn thành con kênh sau khi chiếm Ai Cập và đã mở rộng nó đủ để cho phép hai tàu chiến trieme tránh nhau trong kênh và hành trình trong kênh mất 4 ngày. Sau khi sửa sang con kênh xong, Darius I đã xây dựng bia kỷ niệm công lao của mình ở đấy.
Hồng Long phân hạm đội tiến vào vịnh Suez, khiến cho trú quân và dân chúng ở trên bờ xuất hiện khủng hoảng. Từ mấy tháng trước, bọn họ đã nghe đồn đại về sự xuất hiện của những chiến hạm ‘rất lớn’ đến từ Đông phương Đế quốc. Nhưng đa số chỉ nghe qua rồi cười đối phương nói quá, phóng đại, thổi phồng sự thật. Nào ngờ, đến khi tận mắt chứng kiến, bọn họ còn cảm thấy các chiến hạm này còn lớn hơn cả sự tưởng tượng