The South African midfielder, signed by Glenn Hoddle and David Pleat was limited to just nine Tottenham appearances in his first and only season at the club.
Mabizela wasn't fancied by the new management set up last summer either and was released by the club in October.
Mabizela, best remembered for the goal that helped Spurs beat Leicester City after going behind at the Walker's Stadium last season, has signed a two and a half year deal with the Oslo side.