Senere i 1943 vervet Saban seg til United States Army etter angrepet på Pearl Harbor. I 1944 ble han utvalgt til å delta i College All-Star Game, en kamp som tidligere ble arrangert mellom ligamesterne i National Football League og et utvalg av de beste spillerne fra colleger rundt i landet. Saban, som da var utstasjonert til Fort Benning i Georgia, ble utnevnt til lagets nest beste spiller etter quarterback Glenn Dobbs fra University of Tulsa. Han scoret tre field goals og spilte på forsvaret da collegelaget tapte 24–21 mot Chicago Bears. Saban spilte også for Fort Bennings 3rd Infantry Cockades, et militærlag, mens han var utstasjonert der. Han studerte også kinesisk i fem måneder på University of California og var oversetter for hæren i Kina og India.