Federico II di Svevia intese liberare Ostuni dai suoi vincoli feudali e prendere sotto la sua diretta e particolare protezione la città facendo del suo castello assieme a quelli di Oria, Taranto e Brindisi perno della difesa imperiale in Apulia e rendendolo esente da tasse e controlli di funzionari.
Gli abitanti di Villanova e di Carovigno, inoltre, erano tenuti alla manutenzione castello di Ostuni, uno dei Castra exempta del Regno di Sicilia, difatti nel XII secolo il sistema portuale dell'area adriatica sotto l'autorità di Ostuni è ampliato dallo sviluppo della piccola Petrolla, oggi Villa Novaa.
Indice dell'espansione sull'Adriatico di Ostuni.
Nel 1182 Tancredi Conte di Lecce e signore di Ostuni, concede al vescovo ed ai cittadini ostunesi di fondare un centro presso "San Nicola di Petrolla" e di popolarlo.