五月初一，小白于太廟進行了出征前的祭禮，對這場戰事占卜的結果是大吉。在經過了今年的春耕之后，齊國的國人便被征召了起來，不斷進行戰前演練。在經過半月的訓練之后，齊國的軍隊已經有點模樣了，小白想到譚國人正在不斷加強城防，擔憂拖的時間太久會再生變故，便決定誓師伐譚。
齊國的國人從武庫中領取了甲胃武器，大軍從臨淄的稷門出發，沿著大路向西方而去。車轔轔，馬蕭蕭，齊國出動了三百乘革車輜車，甲士三千人，徒兵萬余人，在小白的親自率領下，分前中后三軍開始向譚國進發。
齊國此次由小白親任主帥，此次公室三軍之中各出一部，組建起了伐譚之軍。而在各軍的主將上面，因高傒被派往成周朝貢去了，便由鮑叔牙暫時統領一部，而另一部分則由公孫雍率領。管仲和國懿仲被小白留在了臨淄，在小白離開后負責主持國政，也為齊國的伐譚大軍提供后勤支持。
齊國的大軍從臨淄出發，一路所行都是寬闊大道，沿途經過的城邑可以提供不少糧草補充，這不但減輕了大軍的負擔，也減少了民夫的使用。小白帶領的齊國大軍經高陽，過時水，五日之后便抵達了齊之西境，扶余。
扶余邑這個地方原先是東夷故地，本是東夷九部的鳥夷部落所在，因鳥羽在水上不沉，便有了浮羽之名。扶余城所在之地就是后世的鄒平一帶，是這山間一處難得的平原，也是齊國西鄙的要邑。
扶余城便建在齊譚兩國交界的長白山東麓，是一處人口千戶的小城。長白山又稱鄒山，山上群峰環繞，各峰多是底部陡峭，峰頂平坦的岱崮地貌，山上林木茂盛，景色優美，又多產金銅，物產十分豐富。
齊國在去年秋糧獲得了豐收，小白有意將西鄙的糧食屯積在扶余，為的便是戰爭期間不用在向西方運輸糧草。有了這八十萬石糧食打底，小白率領的這萬余大軍即使吃用上一年也問題不大，而扶余附近的山林里又能出產不少野獸，正好可以為大軍提供部分肉食。
小白率軍抵達扶余之后，齊軍便在此休整了一日，小白和鮑叔牙上了一處山峰在此祭祀山神，祈求此次出戰一切順利。扶余邑中殺了不少豬牛，將大肉塊切碎，用鐵鍋滾油里炸了，再煮成肉醬，分予全軍，也算戰前犒師了。
就在齊國大軍抵達齊譚邊境之后，譚城里的譚侯再也坐不住了，變得惶惶不可終日起來。就在昨天，魯國的使者卻來了，告訴了譚侯一個壞消息，魯國人要防備宋國，不能前來救援譚國了。
譚侯聽完了使者的話，簡直不能相信自己的耳朵，他的嘴唇不由自主的顫動著，說道：“怎會如此，魯侯不是在前幾天還要幫助寡人嗎？為何出爾反爾，失信于寡人呢？
齊國本來就是個大國，魯國現在也不是齊國的對手，若是吞并了譚國的土地，魯國還能再戰勝齊人嗎？
救援譚國不但可以挫敗齊國的擴張，魯國還可以獲得一個盟友，難道魯國的君臣看不明白此事的利弊嗎？”
魯國的使者對于魯莊公在答應了給譚人支援之后，又臨時進行反悔的舉動感到很是羞愧，但他也知道現在魯國的主要對手是宋人，魯國實在沒有余力去兼顧譚國這邊的情況了，他只能說道：