Pada tahun 60 (atau 61) M ketika gubernur Romawi di Inggris, Gayus Suetonius Paulinus, sedang pergi berkampanye di pulau Mona (Anglesey modern) di Wales Utara, Boudicca dan pasukannya memulai pemberontakan mereka.
Pertama, mereka berbaris di Camulodunum (Colchester modern), yang merupakan ibu kota provinsi Romawi di Inggris pada saat itu.
Kota itu hampir tidak terlindungi, hanya dipertahankan oleh sejumlah kecil tentara veteran.
Tentara Boudicca mengobrak-abrik kota itu, membakarnya hingga rata dengan tanah, membantai penduduknya (orang Romawi dan Inggris yang pro-Romawi) dan memenggal patung perunggu kaisar Nero.
Legiun Kesembilan Romawi, di bawah komando Quintus Petillius Cerialis, berusaha untuk membebaskan kota tetapi Boudicca mengalahkan pasukan yang maju dan memusnahkan sebagian besar legiun.
Londinium (London modern), pusat perdagangan Kekaisaran Romawi di Inggris, kini terbentang di depan.
Pada saat ini, Suetonius telah mendapat kabar tentang pemberontakan dan mulai menggiring pasukannya kembali ke selatan.
Dia tiba di Londinium sebelum Boudicca, namun, permukiman itu tidak dibentengi dengan baik
Hanya dengan beberapa ribu orang Suetonius memutuskan untuk meninggalkan kota itu kepada para pemberontak.