In 1926 his family moved to Nikšić (now in Montenegro), where he took up gym, mountaineering and where he walked the entire length of Montenegro.
Le nekaj mesecev po Tiborjevem rojstvu se je naselila v mestu Cenei v današnji Romuniji kjer je Tibor prebival prvih deset let svojega življenja.