Hun angrep først det forhatte Camulodunum, det romerske administrasjonssenteret for provinsen Britannia. Ifølge Tacitus var byens befolkning i forveien vettskremt av varsler: Seiersstatuen i byens sentrum hadde veltet uten påviselig grunn og snudd ryggen mot fienden, som om den flyktet fra dem, og «» Innbyggerne tryglet prokuratoren Catus Decianus om hjelp, men han sendte bare 200 soldater som ikke engang var ordentlig utstyrt. Beleiringen var da også over på to dager, og før det endelige angrepet satte inn, søkte soldatene tilflukt i tempelet. Opprørerne satte imidlertid fyr på Camulodunum, dro ut soldaterne og henrettet dem i en hellig lund. Byen ble brent, og alle innbyggere som ikke klarte å flykte, ble drept, både menn, kvinner og barn. Uansett hvor man graver et tre meter dypt hull i sentrum av Colchester, vil man komme ned til et lag med trekull som Boudiccas brann etterlot seg. Statuen av keiser Claudius ble veltet; først i 1907 fant man hodet av den i elven Alde. Catus Decianus flyktet til Gallia, ifølge Tacitus, «» Flere hundre kvinner skal ha blitt ofret til krigsgudinnen Andraste. Boudicca angrep deretter Verulamium og Londinium, som også ble brent.