Matt Rhule took 3 years to turn around Temple, and 3 years to turn around Baylor. Both times started absolutely horrendous (3 total wins combined for Year 1's) and he improved year 2 then 3.
Rhule at Baylor (a team that won 10, then 7 games the 2 years prior before he got there) won 1 game...