唐貞觀八年，因越州東北有大廉山，遂改嶺南道越州為廉州，州以是名。此為廉州得名之始。
廉州轄一州二縣，即欽州、合浦縣、靈山縣，皆為疲敝之所。元時稱之為“廉州路”，洪武元年，改廉州路為廉州府；洪武七年，降廉州府為州；洪武九年，並廉州予雷州管轄；洪武十四年，再度升廉州為廉州府。
廉州此地在一個“府”字上頭反複橫跳，足見其疲敝。連老朱也糾結是不是要在此處另立一府。
也正是因此處疲敝，又臨近廣西諸土司，大明調派兩位國公在此練兵，方顯得名正言順。料安南也不會想到，大明兩大國公在此磨刀霍霍，最終的目標其實會是自己。
時維九月，應天府裡，本已有了幾分寒意，可到了此地，天氣竟又是一副嚇煞人的炎熱。此處山陵繁多，即便是在官道之上，也似乎正行走在蜿蜒起伏的山道上。偶爾一條河流，幾丈寬的距離，嘩啦啦的流淌著。
官道旁生滿了林木，鬱鬱蔥蔥，卻又大多不甚高大。不過野物卻是有不少的，偶爾有隻山雞之類的野味受了隊伍的驚嚇，從灌木之間竄了出來，被這炎熱炙烤的正怏怏著的士卒便即精神一振，左右一看將官不在左近，便即抬手一箭，一旦中的，便即飛奔過去將那山雞撿起。同袍們也都會小心的掩護著他，見者有份，自然是沒人會吃獨食的，這意味著他們下一餐都能開開葷了。
中軍裡，一輛寬軸大輪的長轅駟車，上飾龍紋，由四匹健馬拉著，正輕快地前進，車轅上插著高竿，上懸掛著一麵旌旗，旌旗上書一行大字“周王橚”，另一側車轅上則是第二麵旌旗，正是象征大明的日月懸天旗幟。
內侍狗兒越發的健壯魁梧，坐在車轅之上，縱使在如此烈日，仍是將身體挺的板直。他手中一杆蛇皮金線的馬鞭，也不抽打，隻是偶爾在半空裡輕甩出幾個鞭花，那四匹馬兒便聽話的輕馳前進著，不快不慢，正好契合上大軍行進的速度。
寬敞華麗的車廂裡麵，朱肅坐在軟綿綿的褥墊上，將轎簾兒卷起一半，這樣陽光正好灑進車內，又不至於太刺眼。車外烈日甚毒，車裡卻是涼風習習，軒窗旁放了一橫書案，書案上置一盞鏤花的方鬥冰檻，馬車前行時從窗外吹來的熱氣，便化作了涼風。
車內除了正手持書本的朱肅，還有一位麵白短須，身著一襲青袍的文士，文士虛坐在角落處，一副垂手聽訓的模樣，隻有朱肅發問的時候，他方才誠惶誠恐的說上兩句，若是朱肅不發問，他便也如泥胎木塑一般，雖然車中並不炎熱，額上卻也凝了幾抹熱汗。
“好了，縉紳。你我也算得上是有師生之誼，又是故交，何必如此拘謹。”見這人始終一副如坐針氈的模樣，朱肅不由笑道。“本王請旨將你調來，是要你協助本王，平靖思州蠻亂，可不是要你這般坐著，做一個泥菩薩的。”
“來來來，且再給本王說說，這份前唐時的《思州平務誌》……”
這位字為縉紳的文士，便是昔日襄助朱肅等人，誆騙西夷的國子監大才子解縉了。
解縉當時年歲尚淺，卻在都中已累有薄名，朱肅遂買通於他，教他去誆騙菲利普、菲魯特兩位西夷給大明遞上出賣主權的國書，順便小作懲戒，誆了那些西夷一筆錢財。這本也是一樁功業，若無意外，解縉便能經過朱肅舉薦，由國子監拔擢入朝，得到皇帝任用……事實上，老朱也確實召見了解縉這個年輕的大才子。