一些勝利，但都不是決定性的最後勝利。我們最主要的對手是羅伯特·李和他的北弗吉尼亞兵團。他的隊伍雖然在葛底斯堡被擊敗，但他最終還是渡過了波托馬克河退回了弗吉尼亞。在那裡又重新組織起了強大的兵團。”林肯說。

“羅伯特·李是位傑出的將軍，他的確不容易對付。”格蘭特說。

“我把您請到華盛頓來，就是要告訴您，我任命您為陸軍中將和聯邦政府陸軍總司令。”

“非常感謝總統的信任。”

“羅伯特·李的部隊現在集結在弗吉尼亞北部，拉皮丹河以南、弗雷德裡克斯堡以西的荒野和叢林地區。我命令你親自率波託騎兵團，在這一地區和他決戰，務必徹底擊潰他的弗吉尼亞兵團。”

“我將竭盡全力，不惜犧牲自己的生命來執行總統的命令。擊垮羅伯特·李。”

“格蘭特將軍，我相信你必將負起責任和有所作為。再見。”

格蘭特告別總統，立即制定作戰計劃，他臉上的神情好象要去撞一堵牆，而且一定要把牆撞倒。

１８６４年５月４日，格蘭特指揮１０萬大軍，穿越地形複雜的荒原，向羅伯特·李發動了攻勢。羅伯特·李派朱巴爾將軍率一部人馬繞道襲擊格蘭特側翼，格蘭特一面應戰，一面改變陣勢，但他的龐大兵團在稠密的叢林裡排程有些困難。雙方激戰兩天，互有勝負，打成平局。格蘭特現在知道，他面對的是和約翰斯頓或彭伯頓氣質大不相同的將軍，羅伯特·李也發現，波托馬克兵團已得到了堪當其任的統帥。

接著，格蘭特試圖包抄敵人左翼，但是他的隊伍在行軍時揚起的塵土，使羅伯特·李發現了他的意圖；當他的先頭部隊到達斯波斯西爾法西尼亞時，羅伯特·李已在那裡嚴陣以待了。格蘭特的部隊立足未穩，南軍就用騎兵發起了攻擊，北軍先頭部隊立即潰敗，這時，後續部隊趕到，擊退南軍。雙方急忙構築工事，挖掘戰壕。這樣相持了五天。格蘭特隨即調動他的左路部隊，試圖包抄李的右翼，北弗吉尼亞兵團卻已又在那裡等待他了，而且陣地選擇得很好，並築起了塹壕，格蘭特不得不相機行事，安全撤退，繼續向側翼轉進，羅伯特·李也跟著他轉移，一同來到蓋恩斯磨坊。

雙方軍隊在蓋恩斯掘戰壕對峙，陣線長達８英里。６月１日，北軍全線出擊，被李擊退。兩軍在這裡對峙了十天，都沒進展。兩軍陣線之間屍體遍地，在炎熱的夏季開始腐敗，受重傷計程車兵躺在那裡默默地渴死、餓死、失血而死。最後，北軍發動了一次最勇猛的攻擊，他們在跳出塹壕衝向敵人之前，各在背部用針別上一張紙條，寫明自己姓名和籍貫，以供死後認屍。結果，南軍陣線被開啟缺口，羅伯特·李指揮部隊開始撤退。

格蘭特在一個月內，把戰線向敵方推進了近１００英里。但這時，他傷亡已達６萬人，羅伯特·李也損失了３萬人。北方新兵不斷補充進波托馬克兵團，羅伯特·李卻沒有源源不斷的補充兵員，他開始收縮陣線。６月１２日，格蘭特開始把指揮部移往詹姆斯河，他用小股部隊吸引住羅伯特·李，而把主力趁機用船運過詹姆斯河。這時，他本可以揮軍進入沒設防的彼得斯堡，從而由側面包圍南方首都里士滿，但他失去了機會。羅伯特·李由內線溜進堡內，及時挖好了塹壕。格蘭特連續發起三次總攻，都被南軍擊退，雙方又形成對峙局面。格蘭特沒有足夠的大炮攻破彼得斯堡防線。他制定了一個叫“火山口之戰”的計劃，偷偷挖掘地道通向南軍陣線，想在堅固的城牆下面埋炸藥進行爆破。但羅伯特·李識破了他的意圖，已挖好的地道被南軍發現，他們及時封住了地道，北軍士兵有許多人被埋在了地下。格蘭特認識到，短時間內攻破彼得斯堡是不可能的，他決定圍困住羅伯特·李，等待時機。

格蘭特和羅伯特·李在彼得堡郊外的漫長陣線整整對峙了９個月。圍攻開始時，雙方兵力不相上下。但到了１８０５年３月中旬，格蘭特兵力已達１１萬人，而羅伯特·李只有５萬人。如果羅伯特·李不及時撤退，就可能被徹底包圍，全軍覆沒，但如果他放棄彼得斯堡，里士滿就會立即陷入重圍。羅伯特·李試圖先攻打北軍左翼，打破對彼得斯堡的圍困，但遭到慘重失敗。這時，謝里登指揮的北軍從謝南多亞河谷出擊，橫掃弗古尼亞，又成功地擊退了羅伯特·李的右翼。４月２日，格蘭特突破了南軍的中部防線，羅伯特·李唯一的希望就是向西撤退與約翰斯頓會合了。

４月２日夜，羅伯特·李的軍隊悄悄撤出彼得斯堡。格蘭特於４月３日進入里士滿，接著毫不停留地追擊羅伯特·李。