十月，一支十来个人的队伍来到九原城，在拜见了北柱国吕释之，交换了符传之后，他们越过石门障，出了长城。十月的风已经有些冷了，队伍中的娄敬裹紧了衣服，眯起了眼睛，看着远处一望无际的草原，心情十分激动。跟着共尉离开齐地，一路来到咸阳，他从虞子期的嘴里听到了大量有关共尉的事迹，他发现共尉虽然身在高位，可是每天读书不缀，而且阅读面很广。他和共尉有过一些接触，闲谈过几次，共尉对他短短时间内发生的变化十分赞赏，还特地送给他一些书，这其中就有当年青山峡之战的记录，还有不少太学师生发表的文章集，文学、历史、军事、地理，应有尽有。娄敬如饥似渴的阅读着这些书籍，眼界大开，到了咸阳之后，他白天泡在太学做旁听生，晚上就挑灯夜读，遇到不懂的问题，第二天再去请教太学的老师，这一段时间可以说是过得十分充实。
听说要组建出使匈奴的使团，娄敬一刻不停，再次找到了虞子期，托他向令尹府求个名额，令尹陆贾听了他的事之后，二话不说就把他的名字写入了使者团的名单。他还特地自己掏钱给娄敬置备了一套行装，最后拍着娄敬的肩膀说：“好好干，不要让大王失望。”
自己会让大王失望吗？娄敬问自己，不会，一定不会。
“娄敬，别发愣了，快点走，我们今天要赶三百里呢。”手持节旄的陈豨大声叫道：“你吃得消吗？”
陈豨是宛朐人，原先是刘季的手下，后来刘季中伏身亡，他也跟着一起进入共尉的属下，但是他职卑名微，没有引起共尉的注意，后来在太学读了一阵子书，各府征召属吏的时候，他入了令尹府，因为办事妥当，很受陆贾赏识，升迁十分顺利。这次安排人出使匈奴，陆赏让他就做了使者。他知道娄敬跟共尉有过交往，陆贾对他也很照顾，因此一路上十分关照娄敬这个新丁。