Rhodakanaty stamde af van de Byzantijnse dynastie van de Paleologen. Hij studeerde aan de Universiteit van Wenen waar hij in aanraking kwam met de ideeën van Charles Fourier, Michail Bakoenin en Pierre-Joseph Proudhon. Hij streed aan de zijde van de Grieken tegen het Ottomaanse Rijk en tijdens de Hongaarse Revolutie van 1848 voor de onafhankelijkheid van Hongarije tegen Oostenrijk. Nadat deze revolutie was neergeslagen werd hij ter dood veroordeeld en zag hij zich gedwongen het land te ontvluchten.