В «Анналах» Тацита говорится, что как только восставшие собрались вместе и их сомнения в победе практически исчезли, атака на незащищённый Камулодун произошла быстро и решительно. Ветераны не эвакуировали стариков и женщин, чтобы те из них, кто был в состоянии защищаться, могли самостоятельно противостоять скопившейся толпе бриттов, в итоге весь город был сожжён и разграблен в ходе этого нападения. Солдаты собрались в храме Клавдия и были уничтожены после двухдневной осады. Разрушение столицы провинции стало решительным выступлением против Рима и его вторжения в Британию, поскольку было нацелено на влияние империи вообще, а не сводилось к захвату Боудикой каких-либо территорий.
Покинув развалины Камулодуна, армия Боудики двинулась дальше, на Лондиниум и Веруламий. Нападая на эти символы Рима, войска Боудики давали понять, что они отвергают его влияние и образ жизни, при котором особенно ценилось богатство, высокий социальный статус и удовольствия. Разрушение Боудикой городских центров стало символическим отрицанием римского присутствия, чем-то выше её личного возмездия. Её армия избегала нападать на форты и гарнизоны, искала армейские запасы зерна с целью захвата их в качестве трофея и не брала пленных.
Хотя Боудика начала свою месть с морального перевеса, Тацит критически относится к безудержному насилию, которое проявляет её армия.
Когда мы впервые встречаемся с Гаем Светонием Паулином, в исторических источниках, то узнаём, что на момент восстания он уже был успешным военачальником и энергичным администратором обширных провинций. Был претором (40 год н. э.), затем служил губернатором Мавритании в Северной Африке (41 год н. э.), где приобрёл опыт подавления мятежей в неблагоприятной для ведения войны горной местности. Восстание там началось из-за того, что Гай Калигула самовольно велел казнить царя-клиента Птолемея (39 год н. э.), сына Юбы II и Клеопатры Селены (дочери Марка Антония), которую посадил на трон Август. Стремясь выследить восставших, Светоний Паулин стал, очевидно, первым римским полководцем, который перевёл легионеров через высокие Атласские горы в глубь Сахары.
Мы понятия не имеем, чем занимался Светоний Паулин на протяжении примерно последующих десяти лет. Разумно предположить, что он командовал XIII Парным легионом, который создал себе громкое имя во время подавления восстания Боудики. Если это так, то Светоний Паулин уже был в Британии, когда его назначили пятым губернатором провинции, чтобы быстро заменить Квинта Верания Непота, который внезапно умер на губернаторском посту в 58 году. По крайней мере, назначение Светония Паулина было явно направлено на продолжение расширения территории провинции, начатое при его предшественнике, который, как утверждается, беззастенчиво хвастался в своём завещании, что мог бы положить провинцию Британия к ногам Нерона в течение трёх лет. Предыдущий опыт Светония Паулина в дикой местности Северной Африки, вероятно, был главной причиной его назначения, так как операции в Британии теперь были в основном направлены против двух главных племён на территории нынешнего Уэльса – силуров на юге и ордовиков на севере.