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