Following the Bear Bryant era, Alabama went through Ray Perkins and Bill Curry as coaches, going a combined 58-25-1 with one SEC championship.
There was a brief resurgence in the Gene Stallings era, and then the team fell into middle of the road obscurity for years, until Saban came around.