Im Februar 2004 wurde die 1st Marine Division zurück in den Irak verlegt, um die Provinz Al Anbar westlich von Bagdad zu sichern. Dort nahm sie als Kerneinheit der US-Truppen an der Operation Vigilant Resolve teil, sowie an der Operation Phantom Fury. Im Februar und März 2005 wurde sie von der 2nd Marine Division abgelöst. Dies war die größte Entlastungs- und Ablöseoperation des Marine Corps in seiner Geschichte.