1863年の最初の数カ月、グラントはビックスバーグを北から攻撃するための、いくつなの役に立たなかった作戦を実施した。ある新聞はこれに対して「テネシー軍は酔っ払ったグラントの指揮の下、泥に脚を取られるような遠征で壊滅しかけており、彼の信頼する補佐官であるシャーマンは精神錯乱者である」との批判記事を掲載している。しかしながら4月には、ミシシッピ川の西岸を南下し、海軍の協力を得て渡河を行い、ビックスバーグの南方に達した。ミシシッピ川戦隊のデイビッド・ディクソン・ポーター少将代理との共同作戦は順調に進み、グラントは第13軍団（マクラーナンド）、第15軍団（シャーマン）および第17軍団（マクファーソン）から構成される約40,000の兵力を、1南軍の2つの軍、ペンバートンのビックスバーグ守備軍およびジョセフ・ジョンストンの救援軍、に対して機動させた。5月14日にジャクソンを攻略・占領、5月16日にチャンピオンヒルの戦いに勝利し、グラントは5月19日と22日にビックスバーグの南軍の塹壕に対する攻撃を行ったが、これには失敗し、その後は新たな損害を避けるために包囲戦に移行した。