С другой стороны, принцепс терпеливо ожидал 31 августа, свой день рождения, и 2 сентября, годовщину битвы при Акции. Первое торжество, как он считал, должно быть скромным. Преторы предлагали гонки колесниц и битву зверей в амфитеатре, как обычно, но консулы не согласились. В память об Акции, он выдвинул особенно искусное обвинение: поскольку он одновременно вел свое происхождение как от Августа, так и от Марка Антония, он заявил близким, что обвинит консулов, если они будут восхвалять жертвоприношение, что это оскорбит память Антония, а если об этом жертвоприношении будут умалчивать, то это оскорбит память Августа. Это был способ подготовить мнение о небольшом перевороте, осуществленном под предлогом национального примирения, чтобы забыть братоубийственную борьбу гражданских войн. И 2 сентября он отстранил от должности двух консулов и приказал, вероятно, в силу своих полномочий трибуна, побить их фасциями (пучок из прутьев с секирой). Дион Кассий сообщает, что один из консулов даже обесчестил себя самоубийством, но не называет имени. Во всяком случае, это не был Домиций Корбулон, потому что мы находим его в сенате Клавдия. Согласно Светонию, смещение консулов имело место по случаю дня рождения Калигулы 31 августа, и государство оставалось три дня без своих верховных магистратов. Новые выборы состоялись 2 сентября и новая пара консулов была выбрана: Гней Домиций Афр и Элий Галл. Последний был «новым» сенатором времен Тиберия, вошедшим в сенат как квестор в 9 году, ставший эдилом или трибуном в 21 году, претор к 23 году, которого Калигула сделал куратором водоснабжения в 38 году. Эти два сенатора сословия всадников ждали консулат пятнадцать лет, и хотя они не принадлежали к сенаторскому нобилитету, являлись способными людьми — один был блестящим адвокатом, а другой — умелым государственным чиновником, который хорошо руководил в течение более десяти лет постройкой важного акведука в Риме. Принцепс не благоприятствовал бездарным, так что от своего правила он не отступил. Не менее важно и то, что эти сенаторы, которые были обязаны принцепсу, не имели связей с великими сенаторскими семьями.
Вскоре Калигула покинул Рим, чтобы совершить путешествие, вероятно, в обществе Цезонии, которая была беременной, Эмилия Лепида, шурина, двух сестер — Агриппины и Юлии, и веселых спутников, большинство которых были комедиантами.
Светоний представил этот отъезд как внезапную прихоть:
«Однажды, когда он ехал в Меванию, посмотреть на источник и рощу Клитумна, ему напомнили, что пора пополнить окружавший его отряд батавских телохранителей. Тут ему и пришло в голову предпринять поход в Германию; и без промедления, созвав отовсюду легионы и вспомогательные войска, произведя с великой строгостью новый повсеместный набор, заготовив столько припасов, сколько никогда не видывали, он отправился в путь. Двигался он то стремительно и быстро, так что преторианским когортам иногда приходилось вопреки обычаям вьючить знамена на мулов, чтобы догнать его, то вдруг медленно и лениво, иногда носилки его несли восемь человек, а народ из окрестных городов должен был разметать перед ним дорогу и обрызгивать пыль» (Калигула, 43).