In origine erano a Rimini, ma presto divennero famosi a Cesena. La carriera dei fratelli Malatesta cominciò con Galeotto, un giovane faccendiere che ben presto si distinse fra i signori della Romagna per la sua sagacia e intraprendenza nei negozi e negli intrighi. Eccolo a trattare alla corte di Ferrara, ora con la signoria di Cesena, ma la sua fama di grande mediatore la ebbe con lo scoppio della guerra di successione nel Regno di Napoli. Lì, col passaggio del testimone da Re Roberto alla nipote Giovanna I d'Angiò, si ebbero una serie di violenti ribellioni dopo l'uccisione di Re Andrea, fratello del sovrano Ludovico d'Ungheria.