趙雲此言一出，眾人皆說可行，關羽道：“雖然金遠是最佳人選，但是雅國現在態度並不明朗，若是將三皇子扣為人質，那該如何是好。”
周瑜笑道：“我軍與雅國素無恩怨，只要我軍不與雅國開戰，雅國必然會待三皇子為坐上貴賓，再者金遠為人機敏異常，武藝又好，若是發現事情不諧，獨自逃走應該不成問題。若是不出意外，金遠或許能夠建此大功。”
人選既已選定，關羽一面往長安報訊，一面安排人員跟隨金遠出使。雅國女王隨軍駐紮在邊境城市拿馬，瀕臨大海，關羽讓關索引領五萬水師從水路護送金遠前去。
遠征軍因為在安國境內時日較長，糧草不繼，關羽命令馬超、張飛兩將統兵偷偷繞開安國大營，偷襲幾處城市，掠奪錢糧以為軍用。
王道聞知此訊，自然非常惱火，但是同時得知中國糧草不繼，因此決定堅壁清野，將附近城池錢糧皆運送到東邊城池或者大軍軍營，防止中國兵馬劫為己用。
關羽聞訊，與周瑜商議，欲讓李嚴從澳洲轉運糧草。周瑜聞言，微笑道：“我軍水師縱橫海上，所向無敵，既然安國堅壁清野，我軍又何必在此地與彼軍相持，不若登船遊擊，攻打安國防禦空虛的城池，劫奪糧草以為軍用，間或削弱安國國力，此一石二鳥之計。”
關羽聞言大喜，命令大軍拔營上船，開始沿海岸遊擊。安國此時可遭了大難，中國船舶效能先進，進退神速，機動靈活，安國海岸線漫長，沿海城市較多，防禦半徑過於巨大，安國士兵隨著中國水師的出沒在西海岸上來回折騰。
中國水師每次登陸攻城，每次皆根據情報，選擇防守薄弱的環節入手，因此屢屢成功，又利用安國來回撥兵的空當，聚中兵力攻擊小部隊。此時所行策略，與中國當初遊擊勢力強大的北胡相仿。
安國沒有建立水師，因為機動性很差，應對中國大軍，只能被動守禦，無法發動有效進攻，因此損失慘重，西部數十座城池均被攻破。
因為安國婦女多為遊獵出身，不少婦女參於城市防守，關羽為了減少部下士兵損失，傳下軍令，凡是固守造成中國士兵減員的城市，一律採用殘酷的屠城政策。
中國軍隊沒有後勤糧草供應，在攻陷一座城池之後，若是倉庫沒有錢糧，則搶奪百姓之物，因此所過之外，百姓錢糧一空，壯丁全被屠殺。
沿西海岸百里之內的城池皆遭到攻擊之後，中國軍隊又將矛頭對準地處偏僻的土人部落。這些部落錢糧豐裕，未曾按照王道軍令，將錢糧轉移到東部城市。因此中國軍隊在接連攻破幾座部落之後，錢糧大盛，再不用為軍糧一事發愁。
王道無計可施，再次求援雅國，想請雅國水師相助，怎奈金遠出使雅國後，與雅國女王發生感情糾葛，女王因為金遠緣故，不僅不想支援安國，反而有落井下石之意。
王道沒有良策，將沿海諸城東遷，西海岸處只餘下士兵駐守。中國軍隊遊擊作戰，最初目的是為了解決糧草不繼，如今糧草問題已經解決，對於諸城東遷，也毫不為意。
周瑜此時又獻新計，準備仿照當年攻打北胡方策，讓馬超、張飛、張合三將，各領輕騎兵十萬登陸，繞開安國主力，直撲安國內地。水師從海路到東海岸接應。
馬超、張飛、張合三將皆為世之虎將，又都是北地之人，料理騎兵得心應手。安國疆界很大，與中原相比，顯得地廣人稀，與北胡甚為相仿，因此游擊戰術發揮得淋漓盡致。
張飛性情雖然暴烈，但是粗中有細，統領大軍從中路登陸東進，見安國王城在正東方向，催促部下加速行程，在王道未來得及做出相應反應之時，攻破防守空虛的安國王城。
安國王城雖然只有萬餘兵力，部下多為精兵，猝不及防之下城門失陷，只得組織巷戰，給張飛部帶來不少麻煩。張飛部損失近五千精兵，因此在攻克王宮之後，下令屠城。
王道經營此城多年，人口眾多，錢糧無數，如今被張飛部一日屠城，一座繁華城池頓時變成人間地獄。安國王族大多聚居此城，王道家小在此日全部被殺。
屠殺安國王城引起了中國長安、雅國女王和王道的極大反應。金旋下旨給關羽道：“所下城池壯丁可以全部屠殺，至於婦孺，還是以仁慈為上。”雅國女王召見金遠，對張飛部殘忍的舉動表示反感。
第二百六十三回 征服安國（四）
族人在此戰中全部被殺，王道自然更是暴跳如雷，幾乎失去理智，引領主力星夜追擊張飛部。張飛明白王道心意，並不給他提前佈置兵力的時間，