天子既已封泰山，无风雨，而方士更言蓬莱诸神若将可得，因而上欣然庶几遇之，复东至海上望焉。上欲自浮海求蓬莱，群臣谏，莫能止。东方朔曰：“夫仙者，得之天然，不必躁求。若其有道，不忧不得；若其无道，虽至蓬莱见神仙，亦无益也。臣愿陛下第还宫静处以须之，神仙将自至。”上乃止。会奉车霍子侯暴病，一日死。子侯，去病子也，上甚悼之；乃遂去，并海上，北至碣石，巡自辽西，历北边，至九原。蒲月，乃至甘泉。凡周行万八千里云。
夏，四月，还，至奉高，礼祠地主于梁父。乙卯，令侍中儒者皮弁、搢绅，射牛行事，封泰山下东方，如郊祠泰一之礼。封广丈二尺，高九尺，其下则有玉牒书，书秘。礼毕，天子独与侍中、奉车都尉霍子侯上泰山，亦有封，其事皆禁。明日，下阴道。丙辰，禅泰山下阯东北寂然山，如祭后土礼，天子皆亲拜见，衣上黄，而尽用乐焉。江、淮间茅三脊为神藉，五色土益杂封。其封禅祠，夜如有光，昼有白云出封中。天子从禅还，坐明堂，群臣更上寿颂功德。诏曰：“朕以眇身承至尊，兢兢焉惟德陋劣，不明于礼乐，故用事八神，遭六合况施，著见气象，屑然如有闻，震于怪物，欲止不敢，遂登封泰山，至于梁父，然后升坛寂然改过，嘉与士大夫更始，其以十月为元封元年。行所巡至，博、奉高、蛇丘、历城、梁父，民田租逋赋，皆贷除之，无出本年算。赐全百姓爵一级。”又以五载一巡狩，用事泰山，令诸侯各治邸泰山下。
楼船将军杨仆入越地，先陷寻峡，破石门，挫越锋，以数万人待伏波将军路博德至俱进，楼船居前，至番禺。南越王建德、相吕嘉城守。楼船居东南面，伏波居西北面。会暮，楼船攻败越人，放火烧城。伏波为营，遣使者招降者，赐印绶，复纵令相招。楼船力攻烧敌，驱而入伏波营中。黎旦，城中皆降。建德、嘉已夜亡入海，伏波遣人追之。校尉司马苏弘得建德，越郎都稽得嘉。戈船、下濑将军兵及驰义侯所发夜郎兵未下，南越已平矣。遂以其地为南海、苍梧、郁林、合浦、交趾、九真、日南、珠厓、儋耳九郡。师还，上益封伏波；封楼船为将梁侯，苏弘为海常侯，都稽为临蔡侯，及越降将苍梧王赵光等四人皆为侯。
上遂东巡海上，施礼祠八神。齐人之上疏言神怪、奇方者以万数，乃益发船，令言海中神山者数千人求蓬莱神人。公孙卿持节常先行，候名山，至东莱，言：“夜见大人，长数丈，就之则不见，其迹甚大，类禽兽云。”群臣有言：“见一老父牵狗，言‘吾欲见巨公’，已忽不见。”上既见大迹，未信，及群臣又言老父，则大觉得神仙也，宿留海上；与方士传车及间使求神仙，人以千数。
天子闻嘉不服从，王、王太后孤弱不能制，使者怯无决；又觉得王、王太后已附汉，独吕嘉为乱，不敷以发兵，欲使庄参以二千人往使。参曰：“以好往，数人足矣；以武往，二千人无足觉得也。”辞不成，天子罢参。郏懦夫故济北相韩千秋奋曰：“以戋戋之越，又有王、王太后应，独相吕嘉为害，愿得懦夫三百人，必斩嘉以报。”因而天子遣千秋与王太后弟樛乐将二千人往，入越境。吕嘉等乃遂反，命令国中曰：“王幼年。太后，中国人也，又与使者乱，专欲内属，尽持先王宝器入献天子以自媚；多从人行，至长安，虏卖觉得僮仆；取自脱一时之利，无顾赵氏社稷、为万世虑计之意。”乃与其弟将卒攻杀王、王太后及汉使者，遣人告苍梧秦王及其诸郡县，立明王长男越老婆术阳侯建德为王。而韩千秋兵入，破数小邑。厥后越开直道给食，未至番禺四十里，越以兵击千秋等，遂灭之；令人函封汉使者节置塞上，好为谩辞赔罪，出兵守关键处。