Предположение о том, что Аспар и Гейзерих возобновили между собой какой-то особый договор в 431 г., подтверждается не только событиями, имевшими место в период правления Марциана, но также и более ранними свидетельствами. Во время пребывания Аспара в Африке (431–434) он поддерживал близкие отношения с Гейзерихом; они обменивались подарками и, возможно, заключили соглашение, которое, как уже упоминалось, принесло Аспару консульство с соответст вующими почестями и влиянием. В 440 г., когда Феодосии II послал флот, чтобы отобрать Карфаген, незадолго до этого захваченный Гейзерихом, военачальники Аспара держали своих солдат в бездействии в Сицилии более двух лет, так что ни разу не вступили в бой. Когда в 457 г. Марциан умер и императором стал Лев, другой ставленник Аспара, отношения между Восточно-римской империей и Африкой оставались мирными, если не считать попытки Мажориана, императора Западно-римской империи, вовлечь Льва в опасную затею с завоеванием вандалов и алан.
В первые годы Аспар, по-видимому, успешно управлял Львом, Лев, в частности, пообещал отдать свою дочь Леонсию за сына Аспара, Патриция, и возвести будущего зятя в ранг кесаря, открыв ему, таким образом, дорогу к престолу. Лев также возвел младшего сына Аспара, Германериха, в консулы. Такая подчиненность, однако, не устраивала Льва. Отложив свадьбу Леонсии с Патрицием, он выдал другую дочь за исаврийского военачальника по имени Зено. Опираясь на поддержку Зено и его армии, Лев начал осторожно 'освобождаться от зависимости со стороны Аспара. Одно из разногласий, возникших между ними, касалось вопроса о том, кто будет Отправлен для Переговоров к Гейзериху. Вопреки мнению Аспара Лев послал к королю Тациана. Гейзерих, однако, решительно отказался иметь дело с Тацианом, поэтому тот вернулся обратно с сообщением о своей неудач ной попытке заручиться молчаливым согласием короля с планами Льва.
Восточно-римские отношения с Африкой, таким образом, продолжали ухудшаться, что совпадало с намерением Льва действовать независимо от Аспара и препятствовать политике Гейзериха в западном Средиземноморье. В итоге в 467 г. на востоке распространился слух, что Гейзерих намерен оккупировать Александрию. Можно предположить, что набеги вандалов, отмеченные Прокопием (но не датированные), направленные против Иллирии и Греции, были прологом к нападению на Александрию.
Лев, однако, надеялся, что сможет в конце концов освободиться от Аспара и уничтожить одним мощным ударом вандало-аланское королевство в Африке. Он потратил огромное количество золота и серебра, чтобы собрать флот и армию для осуществления своего замысла. Поэтому он не хотел поручать командование этой операцией Аспару или кому-либо из его сыновей. Прокопий указывает, что Аспар пытался уговорить Льва отказаться от вторжения в Африку, ибо знал, что если Лев победит вандалов и алан в Африке, то это будет означать конец его, Аспара, влияния на Льва. Получилось так, что командующий римской экспедицией Базилик потерпел поражение не без влияния Аспара, что означало укрепление позиций алан в северной Африке и Константинополе.
