Невзирая на свой юный возраст, король сразу же начинает действовать не только весьма энергично, но и удачно. Он группирует вокруг себя наиболее могущественных и боеспособных из верных ему баронов, во главе их ставит прославленного кондотьера Альберико да Барбьяно и, оставляя за собой общее руководство военными действиями, одерживает ряд крупных побед. Он сохраняет и даже усиливает традиционный союз с Флоренцией, поддерживает теснейший контакт с римским папой. Весной 1394 г. он совершает с пышной свитой и вооруженными силами поход в Рим, где встречается с Бонифацием IX, помогает ему расправиться с непокорными феодалами Папской области и в благодарность за это получает обещание всяческой поддержки и помощи. Опираясь на эту поддержку, в начале апреля 1395 г. Владислав, собрав в своей временной столице Гаэте значительные вооруженные силы, выступает в поход, подходит ко все еще занятому анжуйцами Неаполю и начинает его осаду. Но захватить столицу врасплох не удается, в тылу у Дураццо весьма неспокойно, то там, то здесь — в Терра ди Лаворо, Абруццах, Калабрии — вспыхивают народные восстания. И Владиславу приходится уже 15 апреля снять осаду. Но, хотя этот набег на Неаполь и не удался, он принес некоторые результаты: в городе почувствовали растущую силу Владислава и слабость французов. Было созвано народное собрание, которое, решительно потребовав прекращения гражданской войны, снова избрало выборное правительство города и четырех маршалов для руководства военными действиями.

В то же время Владислав с войсками совершает поход по южной части полуострова. Частично оружием, а частично уговорами и подачками он переманивает на свою сторону непокорных феодалов и восставшие коммуны, тем обеспечивая себе надежный тыл для наступательных операций, проводимых со все более определенным успехом.

Опираясь на постоянную дипломатическую и финансовую поддержку своей старой союзницы Флоренции, Владислав с начала 1396 г. возобновляет активные действия против Неаполя. В апреле крупные силы под предводительством самого короля с суши и с моря обкладывают город. Первые попытки взять город штурмом не дают результатов, после чего Владислав решает ограничиться длительной осадой, а основные силы использовать на окончательное завоевание части территории королевства, еще не признающей его власти. В течение ряда месяцев он добивается в этом значительных успехов, что позволяет ему с начала 1399 г. перейти к решительным действиям в Неаполе. Осторожно и не спеша, обеспечивая себе поддержку всех областей и районов королевства, переманивая на свою сторону последних непокорных баронов, в том числе главную опору анжуйцев — Сансеверино, Владислав подходит со своими силами к городу, из которого уже бежал Луи II. 7 июля 1399 г. он у ворот столицы, а 10 июля ворота открываются, и юный король (ему теперь 22 года) торжественно вступает в город, за который ему столько лет пришлось бороться. Награды верным, помилования изменникам и различные уступки всем слоям населения столицы и всего королевства закрепляют победу, делая Владислава бесспорным и единственным хозяином государства.