Es wird erzählt, dass während der Belagerung durch die Griechen der junge Romoaldo, der sich in großer Gefahr befand, seinen Diener bat, seinen Vater in Pavia zu erreichen, wo dieser in “militärischen Aktionen” beschäftigt war, um Verstärkungen zu erbitten. Der Soldat schaffte es, den Herzog zu erreichen, und kehrte danach nach Benevento zurück, um seinem Fürsten die bevorstehende Ankunft der Hilfe zu melden. Doch bevor er sein Ziel erreichte, wurde er von Konstantin II. gefangen genommen und stimmte im Tausch gegen seine Freiheit zu, seinen Herrn zu täuschen; doch als er vor seinem Herrn, dem Ritter Gesualdo, stand, verkündete er offen, dass der Herzog bereits seine Soldaten befohlen hatte, nach Benevento zu ziehen. Konstantin II., gezwungen, die Belagerung der Stadt aufzugeben, verschonte den Ritter Gesualdo nicht, ließ ihn gefangen nehmen und enthaupten.
Gesualdo bewies mehrfach seine Treue gegenüber den Herzögen, was ihm verschiedene vertrauensvolle Aufträge einbrachte, darunter die Errichtung einer großen Festung zum Schutz der umfangreichen Besitzungen der Herren. Ein strategisch sehr günstiger Punkt wurde ausgewählt, am nördlichen Ufer des Flusses Fredane, in dessen Tal sich eine der Hauptstraßen nach Benevento schlängelte, auf einem Hügel 650 Meter hoch, von wo aus ein weites Gebiet des Gastaldate von Quintodecimo kontrolliert werden konnte; dort wurde eine Burg gebaut, und im Laufe der Zeit entstanden viele Häuser in seiner Nähe, so dass sich ein regelrechtes Dorf bildete. Herzog Grimoaldo erwog, jenes Gebiet als Lehen seinem treuen Ritter und dessen Nachkommen zu geben, und daher stammt der heutige Name des Ortes. Gesualdo wurde auch Herrschaft über nahegelegene Orte wie Frigento, Mirabella Eclano und San Mango. Im 12. Jahrhundert wurde die Befestigung zu einem echten Schloss und beherbergte in seinen Räumen auch die Benediktiner von Montecassino, die sich in Lagopesole mit Papst Innozenz II. trafen. Nach dem Erlöschen der langobardischen Familie Gesualdo begann 1078 die Normannendynastie. Offizielle Nachrichten über den Ort stammen aus der Zeit, als der Lehnsherr des Dorfes Wilhelm von Altavilla war, Herr von Lucera und Neffe von Robert Guiscard; geboren aus einer außerehelichen Beziehung zwischen Roger Borsa, Herzog von Apulien, und Maria, einer Salernitanerin, hatte er neben der Herrschaft über Gesualdo weitere Besitzungen in Irpinien und wurde von König Roger mit dem Titel eines Barons ausgezeichnet.
