赵佗称南越武帝，接受文武百官朝拜后，他临朝称帝接到的第一个奏本，便是丞相吕嘉所呈之奏书。吕嘉的奏书日:

至尊至明皇帝陛下神鉴:

自古人生天地间，争生存但凭一口气也。吾南越之国，自汉高祖三年立国后，不敢越岭半步，唯以自守自治岭南之地，与岭外之国无碍也。然，长沙成王吴臣，自汉高祖六年袭其父之长沙王后，这对南越产生吞并之心。自高祖十一年封诏以来，南越即与汉廷通了边市，长沙王唯恐天下不乱，在边市上采取低购进南越物品，高卖出和有意抬高金铁、田器价格，使我南越之广幅布、葛布、珠现、犀象、果类、鱼类价如沙土。更令人难以容忍的是，吴臣以蛇蝎之心，扣押在边市上出售的雌性牲畜，而凡出售的雌性牲畜非病即残即老，其价格又高于初开边市时数倍。而雄性牲畜虽多于雌性，但价格也高出初开边市时几倍。令吾南越之民无法忍受!已到了令人发指的地步!

古人云:相马以舆，相士以居。吾南越之国，据岭自治自守，绝秦之新道，与长沙邻邦之地无碍矣!但以贪婪、媚骨成性的长沙成王吴臣，黑白颠倒，拨弄是非，翻手为云，覆手为雨。据臣所知，吴臣为达夺取岭南三郡之险恶目的，他贪欲熏心，三番五次入京城，结交汉室权贵。数次向朝廷进谗言，诋毁吾皇，致使汉廷下达禁绝边市金铁、田器，予牡毋予牝的诏书。促使汉廷对我南越实施“别异蛮夷”政策。

为了疏通汉廷与吾南越之间的关系，自汉高祖11年受诏之后，吾南越之国，放弃初衷，甘愿北面称臣，岁贡方物，向汉廷以尽臣子之道。在禁绝边市诏书下达后，吾南越曾三派使臣，而且还仍岁贡方物。三次使臣和随行人员被拘押，又悉数被斩于午门。岂不令世人及汉之王侯、文武百官笑!就在诛杀吾使臣之前，长沙成王吴臣入京城，拜访吕产、萧何之辈。再次向皇大后上书，诬吾南越操演兵马，有逾岭北侵汉廷之心!

人知未羊有跪乳之恩。乌鸦有反哺之德。奸佞之臣长沙成王屡进谗言，非置吾南越于死地而后快。汉廷不辨真伪，不分黑白，丧失人伦之义，达到登峰造板、无可复加之地步!一者予牡母予牝;二者派使臣督查掘毁陛下之先人冢!三者，斩我使臣及随从二十人。

汉廷为逼迫吾南越走上绝路，背高祖之意，不仅完全禁绝边市，进又削除圣王封爵，是可忍孰不可忍!

今陛下新立，长沙成王吴臣之罪恶，世人皆知。陛下为威震吾南越之雄风，名闻天下。臣以为吾南越第一件事，就是兵发岭北，讨伐奸佞罪人长沙成王吴臣!正所谓‘冤有头，债有主’，不生擒吴臣决不罢兵!不显示南越兵马之雄风，不足以昭示吾南越之国强盛!

谨请皇帝陛下明示。

丞相吕嘉再叩拜吾帝陛下