Va viure exiliat amb la seva família en la República de Ragusa primer i després a Ancona i diversos llocs d'Itàlia on es va iniciar en el cultiu de la literatura llatina i va defensar la croada contra els otomans. Va lluitar com a mercenari en la batalla de Vaslui a Moldàvia (1475), en Crimea i en el lloc d'Òtranto. De 1480 a 1486 va viure a Nàpols on va fer amistat amb Giovanni Pontano i Jacopo Sannazaro i va entrar en contacte amb els barons antiaragonesos. Al seu costat va intervenir en la campanya italiana del rei de França Carles VIII. En 1497 es trobava a Florència, on va ser acceptat en el cercle d'humanistes al voltant de Llorenç el Magnífic i va contreure matrimoni amb Alessandra Scala, jove i erudita poetessa, filla del canceller florentí Bartolommeo Scala. És possible que aquest matrimoni estigués en l'origen de les seves polèmiques amb Angelo Poliziano, igualment interessat en la jove, al punt de dedicar-li una part del seu cançoner en grec. En la disputa va intervenir també Jacopo Sannazaro, amic de Marullo, que va dedicar alguns epigrames satírics a Poliziano.