El 22 de febrero de 1991, durante la Operación Tormenta del Desierto, la división de tanques a la que pertenecía McVeigh avistó una trinchera iraquí de ametralladoras a más de un kilómetro y medio.