Kalláy viste tidlig en interesse i politikk, spesielt i Øst-Europa. Han reiste til Russland, Tyrkia og Anatolia. På sine reiser lærte han å kjenne tyrkisk, gresk og flere slaviske språk. Han snakket serbisk flytende.