Didn't he win the league with Swansea? I know it's a lower league, but you can only win the one you're in.
Yes, it was his first season in management and they absolutely ran away with it, finishing with 92 points. He then won manager of the season too.