Poi dal 774 all'888 il dominio dei Franchi.
Di epoca longobarda sono i ritrovamenti tra gli anni cinquanta e settanta di tombe altomedievali nella frazione di Fumach e a Moldoi nel vicino Comune di Sospirolo e i pannelli lapidei datati tra l'VIII e i IX secolo nella frazione di Paderno.
A Paderno, a S. Felice, a Romagno e a San Gregorio stesso è documentata l'esistenza di alcuni castelli, da intendersi più come edifici e strutture fortificate che nel senso stretto del termine.
Il Castello di Paderno, di cui è arrivato fino a noi solo il corpo principale, è l'unico che è visibile, anche se parzialmente restaurato nei secoli; esso è anche detto Castello di Pisocco, dal nome del suo proprietario che nel 1096 partì per la Prima Crociata, a cui parteciparono anche Ariberto e Andrighetto de Romagno, nomi legati a questo territorio.