Со стороны Катула все оказалось менее удачным: нужно сказать, что задача была трудной, потому что двумя легионами (то есть менее чем 25 000 солдат, считая все вспомогательные войска) нужно было «охранять» Альпы, чтобы, насколько возможно, воспрепятствовать потоку в Италию более чем 100 000 варваров. Не зная, каким путем пойдут кимвры, Катул решил расположить свой штаб в Кремоне, откуда было возможно обеспечить наблюдение за южными склонами Альп между порогом перевала Резия на Верхней Адидже и перевалом Симплон. Эта стратегия имела преимущество в том, что не надо было разделять немногочисленные войска и предотвращать возможность нашествия по многим дорогам, а также включала интенсивную дипломатическую и военную деятельность, которая предоставила Сулле случай особенно отличиться, подчиняя варварские народности, занимавшие эти горные районы: нужно было избежать того, чтобы в решающий момент они приняли сторону кимвров. В ближайшее время назрела необходимость установить систему эффективного осведомления.
Как только Катул узнал, что войска варваров идут по дороге через Бреннер, он спешно поднялся по долине Адидже, чтобы преградить им проход: немыслимо ожидать, что удастся противостоять им в открытом сражении на равнине. Принимая во внимание диспропорцию в численности, лучше было поискать удобное место вдоль реки. Первая встреча состоялась в окрестностях Больцано, но закончилась плохо: очень быстро конница под командованием сына знаменитого Марка Эмилия Скавра, первого сенатора, повернула лошадей, преследуемая кимврами, которые таким образом опередили главные силы римских войск, заблокированных в долине. Нужно было хитрить: Катул сделал вид, что располагает свой лагерь на высоте, и когда враги разбили свой и многие занялись, естественно, заготовкой провианта, ему удалось спуститься со своей армией по долине неожиданно для врага.
Катул попытался воспрепятствовать нашествию во второй раз, перекрывая проходы к Верону на уровне Риволи. На этот раз он расположил свои войска на двух позициях: основной лагерь на правом берегу Адидже и второстепенный лагерь на укрепленной высоте левого берега; мост позволял осуществлять связь между двумя расположениями. Но страх, который римляне ощутили во время первого столкновения, охватил их снова. И правда, кимвры перед опасностью демонстрировали бесшабашность, так что солдатам было чему поразиться: они наблюдали, как варвары, взобравшись на покрытые снегом вершины, уселись там на огромные свои щиты и устремились в головокружительное скольжение по краю пропасти. Теперь они попытались перекрыть течение Адидже, со своими щитами спустившись в реку. И так как им удалось только утопить кое-кого из своих, они начали сооружать запруду, сбрасывая в реку огромное количество земли, камней, низвергая туда же деревья, которые смогли выкорчевать. Когда легионеры оказались свидетелями устрашающего зрелища потрошения гигантских холмов, чтобы остановить реку, их охватила паника; чувство незащищенности было тем больше, что поток гнал стволы деревьев с корнями, которые, ударяясь, расшатывали мост, обеспечивающий связь между двумя лагерями.
Наибольшая часть войска основного лагеря пустилась в бегство без оглядки. И Катул был вынужден примириться с катастрофой, чтобы собрать и перегруппировать беглецов, но, делая это, он потерял когорты, находившиеся в соседнем лагере. Последние победоносно отбивали атаки кимвров. Затем, поскольку трибун, который осуществлял командование ими, колебался в решении рискнуть, центурион Марк Петрей собственноручно убил его, повел войско и, успешно осуществив прорыв, догнал армию Катула. За этот подвиг он был удостоен почестей, совершенно исключительных для центурионов.
В конечном итоге потери оказались ограниченными. Но Катул не располагал достаточно надежными силами, чтобы одержать верх над варварами, поэтому он был вынужден ретироваться в ожидании, когда войска Мария соединятся с ним. Тут снова роль Суллы оказалась вдвойне значительной: он регулярно обеспечивал провиантом войска, ему удалось поднять их моральный дух.