W efekcie tych działań do rewolty przyłączyły się legiony I Germanica, IV Macedonica oraz XVI Gallica z Novaesium (obecnie Neuss), który został skierowany do Augusta Treverorum (obecnie Trewir).
Do stłumienia powstania Wespazjan wysłał z Italii Kwintusa Petyliusza Cerialisa na czele legionu XXI Rapax. Ponieważ powstańcy nie obsadzili przejść przez Alpy, Cerialis łatwo dotarł aż do Mogontiacum, gdzie dopiero napotkał opór Tutora. Po zwycięstwie nad Tutorem i pokonaniu Tulliusza Walentynusa pod Rigodulum (obecnie wieś Rigol) oraz zajęciu Augusta Treverorum przez Cerialisa, Klassykus i Cywilis wysłali do niego propozycję objęcia panowania nad Galią. Cerialis na ofertę nie odpowiedział, a otrzymany list z propozycją odesłał do Domicjana.
Za radą Tutora Cywilis i Klassykus zebrali siły i zaatakowali obóz Rzymian pod Augusta Treverorum. Cerialis po początkowym zaskoczeniu i zamieszaniu wśród galijskich wojsk pomocniczych, które przeszły wcześniej na jego stronę, opanował sytuację i pokonał powstańców. Powodzenie Cerialisa zmusiło Klassykusa i Tutora do przejścia na drugą stronę Renu na tereny Batawów. Cerialis wzmocniony legionami X Gemina i VI Victrix, przybyłymi z Hiszpanii oraz XIV Gemina ściągniętym z Brytanii, podzielił wojsko na cztery obozy i zaatakował wyspę Batawów u ujścia Renu.