李晟的大军出发了，堂堂十个营四万人马，于建安十六年十二月下旬从长沙誓师出兵，踏上了对蜀攻略的开始。本来李晟最初是想等到过完年之后再出兵的，但一想到曹操很有可能在过年之后进攻汉中，李晟便觉得时间紧迫，却是不能再等下去了。
和李晟记忆中所采用的入蜀攻略有所不同，李晟所做的打算是先拿下汉中，然后再以汉中为基地进攻益州。由于汉中和益州一样都是一个多山的地带，故而李晟此次的兵马中山地兵占有了很大的比重，而其他的诸如整编步兵营和混编步兵营之类的，也同样接受了一定的山地作战训练。李晟相信以自己手下这些人如今的作战水平，即使是与蜀中最精锐的本地部队相比，也毫不逊色，甚至山地营的战力，还要远远的超过蜀中的那些人。毕竟，他们才是从小就生活在山林里的山地兵么。
李晟大军由夷陵出发，不走水路由秭归入巴东，而走山路由偃山、沙巢而入涪陵。刘璋在涪陵接待李晟。此刻已是元旦之后的第三天了，涪陵城里过节的气氛依旧十分浓郁，连带着长途跋涉而来的李晟军将士们的脸上都有着欣喜的笑容。所有的人到此都不由自主的松了一口气。他们实在是太累了，因为他们的主将李晟要求他们快行，过城而不入，以致整个建安十七年的元旦，他们都是在野外度过的，直到眼下。
当然这堂堂四万人马是小小的涪陵城难以容纳下的。李晟和刘璋商议好，就将这军营建在涪陵城外，而李晟自己则带了一个营的士兵和直属于他自己的一千亲卫骑进入城内，参加刘璋举办的欢迎宴会。
宴会是在涪陵城的太守府大堂类举行的。刘璋是中原人，刘璋的手下大都是蜀人，整个益州政权可以说是中原的来者和蜀中本地人的结合。尽管在刘璋的父亲刘焉当政时，刘焉和本地人的关系并不是太好，但两者之间的互相影响互相融合却还是在的。这种融合的风气自然也影响到了歌舞上头。展现在李晟眼前的这出歌舞，便是既拥有中原的那种含蓄风味，又有蜀中少数民族的那种大胆火辣的味道，还有那一丝丝潜藏在歌舞内涵中的巫术之风。这样精彩且带着异样气息的舞蹈，李晟可从来也没有见过。当然，他并不是一个喜欢享乐的人。
宴会上的气氛是很热烈的。刘璋从刘备方面的关系说起，摆出一个长者的慈爱面容来对待李晟，直呼李晟为侄，却是把李晟当作一家人。这样的情况无疑是李晟喜欢见到的。虽然他的手下都觉着刘璋是把自己的主公看小了一辈，颇有些不乐意的样子，但对于李晟来说这却是很无所为的事