Получив этот утешительный приз, Лепид направился в свою провинцию. Новой Африкой от имени Антония управлял Тит Секстин, который на какое-то время даже захватил Старую Африку, но после брундизийского договора был вынужден очистить ее. Теперь Лепид предъявил претензии и на Новую Африку. Антоний, по условиям договора лишившийся власти над этой провинцией, решил вывести оттуда войска, находившиеся по командованием Секстия, чтобы присоединить их к своей армии, готовящейся к парфянскому походу. Но Лепид его опередил и подчинил легионы Секстия себе. Хотя Новая Африка по брундизийскому договору находилась в сфере владений Октавиана, тот молчаливо согласился с подчинением ее Лепиду, ибо был доволен тем, что одним сторонником Антония стало меньше. Четыре года управлял Лепид двумя африканскими провинциями, но сведений о том, что там происходило, очень немного. Правление его, видимо, было мирным, и античные авторы не обращали на него внимания. Но, кажется, Лепид неожиданно проявил себя неплохим администратором и много способствовал романизации своих владений. Одновременно он готовился и к новой борьбе за власть. Он стал выпускать свои монеты с изображением Цезаря, явно намекая на свою долю в политическом наследстве покойного диктатора. Еще важнее, что он стал увеличивать свою армию, проводя в провинциях набор в легионы и вспомогательные части. Антоний направил к нему своего вольноотпущенника Каллия под предлогом переговоров о браке между своей дочерью и сыном Лепида. Это в принципе было решено еще в 44 г. до н. э., и даже, возможно, состоялась официальная помолвка, но до брака дело не дошло. Теперь Антоний счел время подходящим для такого акта. Было ясно, что за этими, казалось бы, чисто семейными делами кроется политический расчет: Антоний явно хотел изолировать Октавиана и использовать для этого Лепида. Как отреагировал последний на эти маневры, неизвестно. Свадьба так и не состоялась. Но Лепид явно был доволен, ибо с ним снова стали считаться. Попытался он и создать себе опору в Риме. Когда проскрипции закончились, Лепид официально извинился за их введение и выразил надежду на наступление эры милосердия. Но этот запоздалый и довольно неуклюжий жест никакой пользы ему не принес.
В 38 г. до н. э. Октавиан, готовясь к войне с Секстом Помпеем, обратился за поддержкой к своим обоим коллегам. Он хотел снять с себя единоличную ответственность за возобновление гражданской войны, да, возможно, и действительно считал свои силы недостаточными для новой военной кампании. Антоний, находившийся в Греции, прибыл в Брундизий на новые переговоры с Октавианом, но фактически того не поддержал. Лепид же прямо отказал Октавиану в помощи. Видимо, именно в это время развертывался его «роман» с Антонием, и он счел себя достаточно сильным, чтобы отказать Октавиану, ибо было ясно, что разгром Секста пойдет на пользу именно ему. Положение резко изменилось через два года.