有砦论者认为吕后在汉匈关系的处理上，表现得过于“奴颜婢膝”，实在是一种过于简单化的说法。应该说，在汉匈关系上，吕后能审时度势，权衡利弊，接受臣下的正确意见，宁愿自己受辱也不想轻启边衅，这种处理办法正反映了她不同凡俗的政治眼光和气度。吕后把汉王朝的江山社稷看得比自己的面子更为重要，正表明她是以大局为重的。当然，吕后虽然在对匈奴的关系上坚持衅不我开的立场，但并不意味她在一切问题上都要对匈奴妥协退让。相反，她一直注意在力所能及的范围内加强边防，以期对匈奴的侵扰相机抵抗。高后五年（前183年）九月，吕后就命令“河东、上党骑屯北地”，悄悄地在军事上加强了对匈奴的防卫力量。
文帝时期，由于匈奴屡犯边塞，更进一步做了加强边备、准备反击匈奴的部署。
其一，文帝采纳晁错的建议，改变戍卒轮换制度，实行“募兵备边”政策，并用免税、赐爵、赎罪等办法移民边塞，屯田筑城，以加强边防力量。
其二，采取入粟拜爵，即号召商贾豪民把粮食运往边郡，授给相应爵位的办法，充实边塞储粮。
其三，鼓励养马，规定“民有车骑马一匹者复卒三人”，并在西北及北部边境设立30个牧马场，用官奴婢3万人从事牧养，景帝时继续这一政策，训练众多而精悍的军马以扩大骑兵。
吕后、文帝时期的以上措施，是在“和亲”政策的掩护下，进行的积极而主动的准备工作，为汉武帝时期大规模反击匈奴和入塞作战，奠定了雄厚的人力和物力基础。
吕后在正确处理汉与匈奴关系的同时，在对南越的政策上却出现了严重失误。
南越是中国境内越人的一支。秦汉时期，越人主要分布在华东、华南地区，分为闽越、南越、西瓯等部分。闽越在今浙江、福建一带；南越在今广东和广西东部；西瓯在今广东西南、广西南部和云南东南部。
越人“断发文身，错臂左衽”，依山傍海，从事渔猎和农业。
战国时，越人大部臣属于楚。秦灭楚后，秦将王翦率军继续南进，夺取越地的一部分，设置了会稽郡（治今江苏苏州）。秦统一六国以后，秦始皇派尉屠睢发兵50万，分兵五路进攻岭南，先后征服闽越、南越和西瓯，在闽越设立闽中郡（治今福建福州），在南越、西瓯及其相邻地区设置了南海郡（治今广东广州）、象郡（治今广西崇左境）和桂林郡（在今广西境内）。
秦末，闽越首领无诸起兵助汉灭楚，汉五年，刘邦封无诸为闽越王，以闽中郡为其封地。惠帝三年，吕后又立闽越的另一个首领摇为东海王，以东瓯（今浙江温州）为封地。由此进一步稳定了对东南沿海地区的统治。
南越在秦末战乱中，原秦朝南海郡郡尉赵佗占据岭南地区，阻绝道路，聚兵自守，自立为南越王。他依靠汉族地主分子的支持，采用秦朝政治制度进行统治，使秦时由中原谪迁岭南的居民在战乱中免受损害，也使越人各部族之间彼此攻击的习俗大为改观，在一定时期内起到了保境安民的积极作用。秦朝灭亡后，赵佗出兵占领桂林郡、象郡，自称“南越武王”。
高帝十一年（前196年），刘邦为羁縻南越，派陆贾出使南越。
陆贾抵达番禺（今广州市）时，赵佗态度傲慢，头发束成一撮，竖在头上，伸开两条腿，像簸箕一样坐在那里。
陆贾对他进言说：“你本是中国人（指中原地区），亲戚、兄弟、祖先坟墓都在真定（今河北正定）。而今你一反天性，背叛父母之国，不念祖宗，放弃中国传统装束，想要靠区区弓马小的南越跟天子对抗，成为敌国，大祸恐怕就要来临。自从秦王朝失去控制，诸侯豪杰纷纷起事，只有汉王刘邦率先入关，占领咸阳。项羽背叛盟约，自立为西楚霸王，诸侯都成为他的臣属，可以说甚为强大。然而汉王刘邦从巴蜀出兵，用皮鞭笞打天下，遂诛灭项羽。仅仅五年时间天下平安。这不是人为的力量，而是天意如此。天子（指刘邦）已知道大王在南越称王，却不出兵协助诛灭暴秦和西楚，朝廷文武官员都主张派出大军，向大王（指赵佗）请罪，但天子怜悯百姓在战乱频仍中已经十分痛苦，才打消原意，并且派我前来授给大王王印，和互相通好的符节。
大王应该恭恭敬敬地到郊外迎接，北面称臣。想不到你竟想凭借基础未稳的南越，倔强到底。汉朝廷如果得到报告，恐怕要挖掘焚烧你祖先的坟墓，屠杀你的宗族，然后派一位偏将军，率领十万人马南下进攻，到那时，你的部下杀你投降，易如反掌。”
赵佗茅塞顿开，赶紧跳起来，规规矩矩地坐下，道歉说：“我在蛮夷中生活得太久，忘了中国礼仪。”然后向陆贾请教说：“我比萧何、曹参、韩信如何？”
陆贾说：“大王的贤明和能力，跟他们相仿。”
赵佗又问：“我跟皇帝相比谁贤明？”
陆贾说：“皇帝起自丰、沛，讨伐暴秦，诛灭强楚，为天下百姓兴利除害，继承五帝三王的伟大勋业，统治天下。中国人口以‘亿’为单位计算，土地方圆万里，物产富饶，号令统一，自从开天辟地以来从未有过。而大王之众不过数万，而且遍地蛮夷，不是山峦崎岖，就是海滨水涯，一片荒凉，不过是汉的一个郡而已，大王怎么能跟汉相比。”
赵佗朗声大笑说：“可惜我不在中国（指中原），所以在这里当王。假使我在中国，安知不如刘邦？”
赵佗很欣赏陆贾，挽留他住了几个月，对陆贾说：“南越这个地方，连个谈话的对手都没有，自先生来此，让我听到很多闻所未闻的事。”于是赠送给陆贾价值千金的贵重礼物。
陆贾这次出使，终于使赵佗接受了汉朝“南越王”的封号，向汉朝称臣，遵守汉朝法律约束。从此，汉中央政府与南越政权建立了较为融洽的关系，经济文化的联系大为加强。
汉中央虽然臣服了南越，但西汉君臣对南越国仍然抱有戒备心理。
高后四年（前184年）夏五月，朝廷有人提出：禁止中原铁器及雌性马、牛、羊运往南越国。吕后批准执行，下令断绝与南越的贸易往来。由于当时南越的绝大部分铁器依靠中原输入，因此，吕后此举引起了赵佗的极大反感。他先是派人向朝廷请求“市易如故”，希望撤销禁令，想不到吕后不但不准，反而将南越国的使臣扣押起来。
赵佗气愤地说：“高皇帝任命我当南越王，准许两国自由贸易，而今吕后采纳奸臣的建议，把我们视为蛮夷，不准卖给我们东西，这一定是长沙王吴回（吴芮之孙，吴臣之子）的主意，他打算利用中国的力量消灭我们，而由他兼任南越王。”
不久，赵佗又风闻留在中原的亲族已被族诛，在真定的祖先坟墓也被掘烧，一气之下，就决心拒汉称帝。
高后五年（前183年）春，赵佗自尊为南越武帝，并出兵攻击长沙国，连破数县而去。
高后七年（前181年），吕后遣将军隆虑侯周灶率兵迎击南越的进攻。但由于天气酷热，士卒多染上疾病，汉军的攻势始终没有越过南岭，两军在前线形成对峙局面。第二年，吕后病死，汉军后撤。赵佗乘汉军无暇南顾的机会，迫使闽越、西瓯向他臣服，建立起东西万余里的独立王国，对汉王朝的南部边陲构成了很大威胁。
由此可见，造成汉与南越关系紧张、甚至刀兵相见的局面，完全是由吕后政策失误所致。她稳住了北边，却失和东南，是她缺少对东南形势进行充分认识的缘故。南越的反叛不仅使汉朝东南边陲战火重燃，而且留给后世许多亟待解决的难题。
汉文帝即位后，决定放弃武力，用政治手段解决问题。赵佗祖籍真定，文帝下令整修赵佗父母的坟墓，特别设立官员，负责洒扫祭祀。又征召赵佗的亲属兄弟，任命他们当官，并予以重重赏赐，给他们荣耀。估计这些消息已由赵家传递给赵佗之后，文帝才派陆贾再次出使南越国，带着文帝写给赵佗的亲笔信。信上说：“我是高皇帝姬妾的儿子，被放逐到首都之夕卜，在北方的代郡建立封国。由于道路遥远，而我又愚鲁朴实，见闻有限，所以没有向你修书问候。自高皇帝逝世，孝惠皇帝即位，皇太后吕雉主持朝政，不幸身体患病，吕氏家族乘隙企图颠覆政府，幸赖宗庙显灵。
功臣们出力，才把他们诛灭。我因为王侯及元勋大臣们的坚持，不准推辞。不得不继承帝位，现在已经即位。
不久前，接到报告说，你派人送信给隆虑侯周灶，要求遣送你的亲人兄弟前往南越，并要求撤退驻扎在长沙国的两支汉军。
我已依照你信上的意见，调回博阳侯陈濞所率领的驻防长沙国的军队。你在故乡的亲人兄弟，已派人照料。并整修了你祖先们的坟墓。
前几天，又接到报告说，你再度发兵出击，在边界造成灾难，长沙国受害很重。而南郡更苦。问题是你的国家，难道因此受到好处了吗？战争一旦发动，必然造成士兵将领的死伤，使人的妻子成为寡妇，使人的儿女成为孤儿，使人的父母无依无靠，得到一分而丧失十分，我不忍心做这种事情。我准备重新划定两国边界，调整犬牙交错不规则的分界线，并为此询问主管官员，主管官员说：‘这是高皇帝厘定的界线。’我不敢擅自变动。事实上。中国得到贵国土地。并大不了多少，夺取贵国的财货，也不会使中国更为富有。但愿五岭山脉以南地区，贵国自行治理，中国决不干预。不过，你称‘皇帝’，就有了两个皇帝，而又缺少一介使节来往，这才发生争执。只知道争执而不知道让步，不是有仁爱之心的人的行为。我建议我们共同抛弃以前的怨恨。从今天起。直到永远，互相派遣使节。”
陆贾到了南越，赵佗恐惧，深表歉意，表示愿意接受中国皇帝的诏书，作为藩属，按期进贡。并下令国中说：“我听说两雄不俱立，两贤不并存。
汉皇帝（刘恒）是一位贤明的天子，从现在开始，我不再称皇帝，撤销黄绫车盖、左侧大旗。”于是给汉文帝写回信，在信的开头自称“蛮夷酋长、老夫、臣赵佗，昧死再拜”，在信中说：“我是故秦南海郡的一个官员，蒙高皇帝赐给印信。封我为南越王。后来孝惠皇帝即位，在道义上不忍舍弃。赏赐给我的礼物，至为厚重。可是等到吕雉当权，听信佞臣谗言，跟邻国蛮夷划清界限，下令说：‘不可以把下列东西卖给他们：金、铁、耕田用具。
马、牛、羊。即令卖给他们，只准卖给他们雄的。不准卖给他们雌的。’我的国家十分荒僻，马牛羊都要老了。我以为是自己祭祀不周，神明降罚，是我的罪过。所以先后派遣内史藩（姓不详）、中尉高（姓不详）、御史平（姓不详）。三次前往长安。上书请求宽恕，想不到全被扣留，不准他们回国。接着又听说我父母的坟墓被破坏削平。亲人兄弟全被屠杀。我属下官员议论说：“既然汉政府这么待我们，我们就不必依靠它。这才自称皇帝，只不过对内使用，并不敢伤害天下。可是吕雉却大发脾气，撤除南越王称号，断绝使节，阻塞交通。我疑心是长沙王吴回从中挑拨。所以才出兵骚扰他的边境。”
我在南越四十九年。于今已有了孙儿。然而凌晨即起。
深夜才睡，卧不能安枕。食不知滋味，眼不看女人的美色。
耳不听欢娱的音乐。只为了不能侍奉汉室。而今陛下哀怜我，恢复南越王的封号，又准许交通来往。我已如愿以偿，即令死亡，名声不灭，我已除去帝号。不敢与汉室匹敌。”
陆贾返回长安，向文帝详细汇报了出使经过，文帝非常高兴，庆贺这次安抚丁：作取得了圆满成功。
纵观汉初南越国的历史，可以看出：它同汉政府的关系，既与匈奴不同，也与其他诸侯国有异，而是西汉政权下以少数民族为主要成分的藩国。这种藩属关系，在汉政权尚不够强大之时，能维持一方的稳定局面，对地方经济和文化发展也有一定积极作用。正是从这个意义上说，吕后失和南越，是她执政期间外交工作的严重失误，而文帝挽回与南越的对立局面，则是一项英明之举。当然，随着汉王朝中央集权加强的需要，这种具有较大独立性的藩属国，就要被加强皇权的历史趋势所扫荡了。