Giang lịch năm thứ 3 vạn 9.515 (Quý Tỵ, 1413), mùa xuân.
Cát Ti quả nhiên không thể ngồi yên được, luôn luôn tìm cách mở rộng vùng kiểm soát của Đế quốc để tiện cho việc thương mại. Sau vụ Tích Lan, Cát Ti lại báo cáo việc Vương quốc Hồi giáo Mamluk ở Cairo kỳ thị thương nhân nước ngoài, gây khó khăn cho việc thương mại của Đế quốc (thật ra phần lớn là của Giang Phong, bởi chỉ có Giang Phong mới có những thương thuyền cỡ lớn đi đến tận các xứ A Lạp Bá, một số ít thuộc về các quan trong triều). Sự thật thì việc kỳ thị thương nhân nước ngoài của các Vương quốc Hồi giáo cũng không phải mới xảy ra gần đây, từ lâu bọn họ đã đặt ra mức thuế rất cao đánh vào thương nhân nước ngoài, thậm chí đối với nhiều vương quốc, đó còn là nguồn thu chính của bọn họ. Chỉ có điều, Cát Ti không cam tâm đóng khoản thuế cao ngất như thế, theo cách nói của Cát Ti thì : bọn họ lấy tiền của Thánh hoàng một cách trơ tráo, không thể chấp nhận được. Cát Ti đã nhiều lần phái sứ giả thương lượng với bọn họ, nhưng đều không thành.
Tiền của Thánh hoàng bị lấy đi một cách trơ tráo (thật ra thì cũng có một bộ phận tiền của các quan trong đó). Đó là đại sự. Toàn thể triều đình đều phẫn nộ, và Giang Phong đã phái một phân hạm đội của Tây Dương Hạm đội đến bán đảo A Lạp Bá (Arab). Các xứ Tích Lan được lệnh phải hỗ trợ phân hạm đội này.
Phân hạm đội được đặt tên là Hồng Long phân hạm đội, gồm 3 chiếc Thất Tinh cấp chiến hạm, 10 chiếc Tuần Dương hạm và hơn 50 chiến thuyền lớn nhỏ, về quy mô đã tương đương với Nam Dương Hạm đội. Phân hạm đội do Đô Đốc Tôn Lương chỉ huy, còn chở theo 1 sư của Thần Sách quân đang trú đóng ở Tích Lan, cùng rất nhiều lương thực vật tư.
Phân hạm đội từ Tích Lan xuất phát, đi ngang qua mũi đất phía nam của lục địa Ấn Độ, tiếp tục đi thẳng về phía tây. Tuyến đường này, các thương thuyền dưới quyền Cát Ti đã qua lại rất nhiều lần, hải đồ đã hoàn thiện, lại có thêm sự hướng dẫn của hướng đạo đoàn, nên phân hạm đội không gặp phải khó khăn gì đáng kể.
Đi về phía tây, đến lục địa Phi châu, phân hạm đội quay mũi dọc theo bờ biển mà đi về phương bắc. Đó là hải tuyến đơn giản nhất mà bọn Cát Ti vẫn sử dụng : từ Tích Lan đi thẳng về phía tây, gặp lục địa thì chuyển về hướng bắc sẽ đến được các xứ A Lạp Bá. Phần đất lục địa đó chính là lãnh thổ của nước Somali thời hiện đại, lúc này vẫn chỉ là những bộ lạc sơ khai, tiếng Anh gọi chung những xứ đó là ‘Ethiopic and Somali Tribes’.
Tháng 4, đến được mũi đất tiến vào Hồng Hải, phân hạm đội dừng lại. Đô đốc Tôn Lương cho quân đổ bộ lên chiếm lĩnh hai mũi đất đó, để tiện khống chế hải tuyến. Do eo biển giữa hai mũi đất quá hẹp, nếu bị địch quân khống chế sẽ gây ra rất nhiều khó khăn cho Hải quân Đế quốc nếu muốn ra vào Hồng Hải.
Hai mũi đất đó lúc này chẳng có quân đội trú đóng, quân đội Đế quốc chỉ cần đổ bộ lên cắm trại ở đó, rồi khẩn cấp xây dựng pháo đài. Mất gần nửa tháng mới xây xong vòng tường bên ngoài của pháo đài và vài kiến trúc quan trọng cho việc phòng thủ. Đô đốc Tôn Lương cho đặt trên mỗi pháo đài 50 khẩu thần công. Cùng với bức tường cao 2 trượng và 500 quân trú phòng, nếu bị đại đội địch quân tấn công, pháo đài vẫn có thể đứng vững cho đến khi viện binh đến cứu. Còn nếu địch quân dưới 1 vạn, tấn công pháo đài chỉ hao binh tổn tướng mà thôi.
Trong lúc pháo đài đang xây dựng, Đô đốc Tôn Lương phái sứ giả đến triều đình Adal ở bờ phía nam và triều đình Rasulid ở bờ phía bắc, đồng thời thông báo về Tích Lan để đội thuyền thứ hai lên đường chở vật tư đến bổ sung.
Trên vùng đất bờ nam Hồng Hải lúc này có hai vùng riêng biệt : vùng phía bắc là các triều đại bản địa và vùng phía nam cũng là triều đại bản địa, nhưng chịu ảnh hưởng của Hồi giáo, hình thành dần những tiểu quốc Hồi giáo.
Vùng phía bắc gồm nhiều tiểu quốc chư hầu của Vương triều Solomonic, là một triều đại được thành lập trên vùng cao nguyên Abyssinian (ở xứ Ethiopia). Vương triều Solomonic là sự nối tiếp vương triều Zagwe, các quốc vương tự nhận mình là hậu duệ của quốc vương Asumite triều Solomonic, nên cũng gọi vương triều của mình là Solomonic. Vị quốc vương đầu tiên là Yekuno Amlak, người đã lật đổ vị quốc vương cuối cùng của vương triều Zagwe và kết hôn với con gái của họ.
Vùng phía nam sau khi Hồi giáo truyền vào đã hình thành nhiều tiểu quốc, dưới sự thống lĩnh của Vương quốc Hồi giáo Adal. Do khác biệt tôn giáo, do ảnh hưởng của Hồi giáo,