En mayo de 2002, ocho meses después de los atentados del 11-S, y después de terminar los quince partidos de la temporada 2001 posteriores a los ataques (con un sueldo de 512.000 dólares anuales), Tillman rechazó una oferta de renovación de los Cardinals por 3,6 millones de dólares para alistarse en el Ejército estadounidense.