Gdy Francuzi zajęli Mediolan i obalili Sforzów, schronienia i protekcji udzieliła Bandello Izabela d'Este Gonzaga. Odbywał wtedy wiele misji dyplomatycznych w północnych Włoszech. Po bitwie pod Bioccą Sforzowie odzyskali Mediolan i w 1522 Bandello mógł powrócić do miasta. W 1525 miasto zajęli Hiszpanie, a dom Bandella został splądrowany. Schronił się wtedy w Mantui, gdzie jego patronem został Francesco Gonzaga − zapoznał się wtedy ze sprawami wojskowymi. Na dłużej związał się dopiero z domem Cesare Fregosa, weneckiego generała (uchodźcy z Genui).