Pochi anni dopo si allearono però con Arminio, il re dei Cherusci vittorioso sulle legioni di Varo nella Battaglia della foresta di Teutoburgo, e nel 18 d.C. sconfissero lo stesso Maroboduo. L'apporto longobardo all'interno delle coalizioni germaniche del tempo fu tanto influente da consentire loro di restaurare sul trono dei Cherusci il re Italico, che era stato deposto dal suo popolo (47 d.C.).