Hänen lapsuudestaan ja varhaisesta nuoruudestaan ei tiedetä mitään, ja ensimmäinen maininta hänestä on helmikuussa 1372, jossa hänet kuvataan Avignonin paavikunnan sotamiehenä. Sveva Del Balzo kuoli vuonna 1375, ja jätti Soleton Nikolalle sillä ehdolla, että hän antaa sen Raimondolle, joka sitten ottaisi Del Balzon nimen. Sen sijaan Nicola antoi sen vanhimmalle pojalleen, Robertille. Tämä pakotti Raimondon etsimään omaisuuttaan muualta. Legendan mukaan hän meni pyhiinvaellukselle Lähi-itään, vaikka siitä ei ole mitään asiakirja-aineistoa. On tiedossa, että helmikuussa 1378 hän saapui Preussiin ja osallistui
Galician ja Volhynin sota, jonka aikana hänet nimitettiin kreikkalaisen ritarikunnan ritariksi.