Тем не менее, почти сразу начались заговоры против нового императора. Продолжая войну с алеманнами, Максимин I Фракиец переправился за Рейн, а оставленные им в Могонциаке войска провозгласили императором консуляра Магна. Максимину I Фракийцу пришлось вернуться и подавить мятеж, больше 4 тыс. человек были казнены без суда. Несколько позже гарнизоны провинции Осроена (Сирия) провозгласили императором Тита (Квартина), друга и приближённого Александра Севера. Квартин вскоре был убит своим приближённым Македонием, который отослал его голову Максимину I Фракийцу, но тот приказал казнить и Македония как причастного к заговору против Квартина. В 235–236 гг. Максимин I Фракиец продолжал кампанию против алеманнов, совершая рейды за Рейн и опустошая земли противника. Успехи Максимина I Фракийца привели к тому, что алеманны впоследствии несколько десятилетий не тревожили римских границ. За эту военную кампанию Максимин I Фракиец получил от сената титул «Германский Величайший» («Germanicus Maximus»). 1 января 236 г. Максимин I Фракиец стал консулом и тогда же провозгласил своего сына Гая Юлия Вера Максима цезарем, а его скончавшаяся супруга Цецилия Павлина была удостоена апофеоза. В 236–237 гг. Максимин I Фракиец вёл кампанию на Дунае против сарматов-язигов и квадов, восстановил линию оборонительных крепостей в обеих Паннониях, отбил нападение карпов и готов на нижнем Дунае. За эти кампании Максимин I Фракиец получил титул «Сарматский и Дакийский» («Sarmaticus et Dacicus»). Постоянные войны требовали больших средств на содержание войска, которыми империя не располагала. С целью экономии Максимин I Фракиец отменил денежные хлебные раздачи римскому плебсу, урезал расходы на зрелища и, поскольку этого было недостаточно, прибег к конфискациям имущества знатных провинциалов, а также сокровищниц храмов. Усиление поборов с провинциалов, в конечном счете, привело к мятежу в Карфагенской Африке. Назначенный Максимином I Фракийцем прокуратор выбивал деньги из местных землевладельцев, что вызвало их возмущение. Вооружив своих клиентов, они устроили мятеж, взяли город Тисдру и провозгласили императором сенаторского проконсула Африки Гордиана I, а вскоре заняли Карфаген. В Рим были направлены эмиссары. Сенат встал на сторону восставших, признал власть Гордиана I и его сына Гордиана II. Сторонники Максимина I Фракийца, преторианский префект Виталиан и префект города Сабин, были убиты. Сенат лишил Максимина I Фракийца всех титулов, устранил его имя из документов и объявил его врагом римского народа; его статуи были сброшены с постаментов. Однако не все наместники провинций встали на сторону сената. Так, наместник Нумидии Капеллиан, собрав подчинённые ему войска, двинулся на Карфаген. Выдвинувшееся против него африканское ополчение Гордиана II было разбито, он погиб в битве. Гордиан I покончил с собой при вступлении Капеллиана в Карфаген. Тем не менее, Рим продолжал сопротивление.