Находясь на станции Яг-прайм на Яг’Дуле, Антиллес командовал РЭ в ошеломительной кампании, которая привела к захвату имперского звездного разрушителя и звездного суперразрушителя, краху Соглашения о бакте и гибели Исанн Айсард, причем действовал он по большей части независимо от Новой Республики и любого другого правительства. Ему помогали Элскол Лоро, Йелла Вессири, Бустер Террик, Талон Каррд и эскадрилья Тал’диры «Чир’даки». После победного окончания Войны за бакту Ведж и Проныры узнали, что их заявления об отставке были «утеряны», и им позволили вернуться в Новую Республику. 
Ведж также обнаружил Призрачную Эскадрилью и повел ее в кампанию против военачальника Зсинжа. На протяжении кампании Ведж пережил многое: попытки организовать изможденных, отвергнутых пилотов Призрачной Эскадрильи, козни Зсинжа в виде проектов «Минное поле» и «Похороны», неприкрытое лицемерие Лары Нотсил, пребывание на борту обветшалого ИТ-1300 под названием «Тысячелетний обман» и, что было страшнее всего, отвратительные шутки и выходки Уэса Дженсона. Ведж зарекомендовал себя не только как компетентный командир, но и как понимающий товарищ, изменив порядки на борту крейсера «Мон Ремонда» и повысив моральность среди его экипажа. 
Вскоре после победы над Зсинжем он вернулся в свою эскадрилью и возглавил ее в кампании Трауна. Во время нападения Трауна Ведж прикрывал Хана Соло, заключавшего сделку с контрабандистами с целью склонить их к сотрудничеству с Новой Республикой. Когда Траун напал на Бпфасш, Ведж вошёл в состав делегации, отправленной Новой Республикой для оценки нанесенного ущерба. Напавшие на их компанию десантники Ногри пытались похитить принцессу Лейю, и Ведж помог отразить атаку. 
На протяжении всего кровавого правления Трауна Антиллес ни минуты не сидел без дела, проводя большую часть времени в кабине своего крестокрыла и участвуя в различных баталиях вроде битвы у Слус Вана и битвы за флот «Катана». Также Ведж и Проныры не раз эскортировали Лейю Органе Соло и «Тысячелетний Сокол». Ведж участвовал в заключительной битве у Билбринги, в которой Траун окончательно потерпел поражение. Благодаря поддержке Авеса, одного из капитанов Талона Каррде, РЭ смогла проникнуть на судостроительный завод и успешно атаковать платформу орбитальной обороны Голан II. По завершении конфликта Веджу было присвоено звание генерала и должность командира Крыла Проныр. Приняв эти привилегии, он произнес знаменитую «речь Антиллеса на любой случай за четыре шага».

Когда весь масштаб угрозы йуужань-вонгов стал для Новой Республики очевидным, Веджа попросили вернуться на службу. Генерал Антиллес был назначен в руководство одного из трех флотов, оборонявших Корускант. В то время Ведж и Йелла позволили Хану и Лейе взять Сиал и Мири в Утробу с сыном Люка и Мары, Беном Скайуокером, и остальными детьми-джедаями. После падения Корусканта Антиллес и его флот отступили к системе Пирия, где ему снова пришлось освобождать Борлейас - на этот раз от йуужань-вонгов. 
Захватив планету, Антиллес создал оперативную базу «Черная Луна», целью которой было собирать разбросанные элементы флота, покинувшие поле боя у Корусканта. Готовясь к контратаке йуужань-вонгов, члены Рекомендательного Совета прибыли в систему во главе с сенатором Пво и приказали Антиллесу провести отвлекающий манёвр, чтобы обеспечить им время для побега. Осознав, что статическая оборона системы не выстоит против войск йуужань-вонгов, Антиллес выпросил больше кораблей из оставшихся космических сил Новой Республики, включая старую добрую «Лусанкию». Задействовав новые ресурсы, Ведж запустил в действие свой план обороны Борлейаса. 
Прибыв в качестве подкрепления для позиций генерала Антиллеса, «Лусанкия» вышла из гиперпространства прямо в центре флота йуужань-вонгов. «Лусанкия» и войска Новой Республики одержали победу над вражеским флотом и случайно выиграли битву, которую Антиллес должен был проиграть. 
Антиллес также следил за формированием «Инсайдеров», мятежной группировки внутри Новой Республики, которая намеревалась разместить своих агентов на планетах йуужань-вонгов и поднять бунт как против вонгов, так и против «некомпетентного» правительства Новой Республики. 
Во время второй битвы за Борлейас Ведж руководил операцией «Звездный Улан», и с помощью обманного хода он заставил обширную часть сил вонгов напасть раньше, чем те успели подготовиться. Тогда Антиллес начал вторую операцию, «Молот Императора», с целью разгромить йуужань-вонгов на поверхности Борлейаса. 
В конце последовавшей осады Антиллесу удалось спастись на брошенном крестокрыле. В одиночку Ведж уничтожил, как минимум, целую эскадрилью «коралловых попрыгунов» без помощи дроида-астромеха, что было немалым достижением для стареющего пилота, пусть и высшего класса. Несмотря на то, что его флот был значительно ослаблен, учитывая потерю «Лусанкии» в операции «Копье Императора», Новая Республика засчитала битву за Борлейас как победоносную. У йуужань-вонгов ушли месяцы на повторный захват планеты, что дало остальным пережившим атаку на Корускант достаточно времени для перегруппировки. 
В ходе войны Антиллес продолжал вести элементы Оборонительных Войск Галактического Альянса. Он участвовал в Освободительной Битве Корусканта, где пилотировал крестокрыл, пытаясь не дать «коралловому попрыгуну», зараженному возбудителем «альфа-красный», распространиться на Зонаме Секот.