Innen Saban tok stillingen med Army hadde han bygget opp et rykte som en midlertidig trener som ofte byttet jobb, men var allikevel respektert for å hans evne til å bygge opp lag som var i dårlig stand. Saban sa selv at han ville bli med Army «until they put me out to pasture». Saban ble i jobbe i kun én sesong. Han var misfornøyd med akademiets motvilje for å investere mer i fotballprogrammet. «Dette er en desperat situasjon,» sa han mot slutten av 1979-sesongen. «Å kjempe alene som fotballansatt er umulig.» Han sa opp i juli 1980, etter å ha ledet Army til et sammenlagtresultat på 2–8–1 sesongen før.