Ne fece porre i fondamenti a duecento passi da Parma lungo la strada che conduce a Piacenza. La fece circondare di larghe fosse, dietro alle quali alzavansi bastie di terra difese da palizzate: le porte avevano ponti levatoj, ed il canale, detto naviglio, che scendeva da Parma fino al Po, fu sviato dal suo corso per farlo entrare nelle fosse di Vittoria per girare i mulini. In pari tempo i Saraceni ebbero ordine di trasportare alla nascente città i materiali delle case distrutte nel territorio parmigiano81.
      Mentre Federico occupavasi della fondazione di Vittoria, e che Enzo, suo figliuolo, guardava la linea del Po, le città di Mantova e di Ferrara allestirono una flottiglia carica di vittovaglie d'ogni sorta; e fattala rimontare il fiume, mentre l'armata di terra cercava di forzare il ponte custodito da Enzo, introdussero il loro convoglio per il fiume Parma nella città.
      (1248) Intanto l'imperatore allontanavasi spesse volte dall'armata, per cacciare col falcone, poichè la cattiva stagione non gli permetteva di muovere le truppe. La guarnigione di Vittoria erasi, durante l'inverno, indebolita assai per essersi molti capi ghibellini recati alle loro case. Avutosi di ciò sentore in città, il 18 febbrajo, i Parmigiani coi Guelfi sussidiarj progettarono di attaccare improvvisamente la città di Vittoria, mentre l'imperatore stava cacciando co' suoi falconi; e l'assaltarono così bruscamente, che se ne resero ben tosto padroni cacciandone gl'imperiali. Perirono in questo fatto molti Saraceni, quel Taddeo Suessa che aveva tanto caldamente difesa la causa di Federico innanzi al concilio di Lione, il marchese Lancia, ed altri assai distinti personaggi; in tutto circa due mila, periti sul campo di battaglia, e tre mila fatti prigionieri.