Como resultado, pasó 4 años en una dura lucha contra las tribus ilirias antes de que los romanos reprimieran la revuelta.

Durante los dos años siguientes, mientras estaba de campaña en Germania, Cecina dirigió a sus legiones con habilidad y entusiasmo.

[3]​ En el año 6 d. C. fue designado Legatus Augusti pro praetore en Moesia[4]​ cuando estalló la Gran revuelta ilírica.

Los romanos obtuvieron una victoria muy reñida, pero sus pérdidas fueron tan grandes que no pudieron seguirla.

[6]​ Durante los siguientes dos años continuó luchando contra los rebeldes en Illyricum, infligiéndoles otra derrota en 8 cuando intentaron evitar que marchara para unirse en Panonia con Germánico, el heredero del sucesor de Augusto, Tiberio.

Se las arregló para conseguir el dinero para pagar algunas de las legiones y ordenó a Cecina que llevara la Primera y la Vigésima legiones de regreso a Oppidum Ubiorum (Colonia), junto con el tesoro agotado.

Cecina fue enviado con anticipación para explorar la ruta, así como construir puentes y calzadas para que el ejército pudiera cruzar las numerosas áreas de marisma.

[20]​ Durante la noche, Arminio aconsejó a los romanos dejar su campamento por la mañana y reanudar su marcha hacia el Rin.

Así que Arminio, sin votos, acordó liderar un ataque al amanecer contra el campamento romano.

Cecina pudo entonces completar las reparaciones del Puente Largo y regresar al Rin.

[21]​[Note 1]​[Note 2]​ Al año siguiente, en 16, todavía en campaña con Germánico en Germania, a Cecina se le encomendó la tarea de construir una flota de 1.000 barcos para transportar a los ejércitos romanos desde el Mar del Norte al interior de Germania a través del río Ems, una tarea que completó.

Su discurso fue frecuentemente interrumpido por otros senadores, quienes observaron que ese no era el punto del debate actual y que Cecina no estaba capacitado para actuar como censor en tal asunto.