The Tottenham icon ended up finding a home in north London after initially having his reservations about the move