The hatchet man, nicknamed the "Bulldog" was never the most technically gifted player, but some fans warmed to him as he put himself about on the pitch.
Hearts already have Robbie Neilson and Ibrahim Tall vying for the right back slot, with the expected arrival of Tall's compatriot Pascal Mendy imminent.