Страшная вспышка эпидемии чумы — "черной смерти" — заставляет короля вскоре после этого триумфа покинуть столицу, но и вне ее стен он продолжает укреплять свое положение, щедро раздавая права, льготы и привилегии жителям королевства.
За подарками и уступками первых дней последовали, однако, мероприятия другого характера. В тесном союзе с римским папой, поддерживающим как его внешнеполитические, так и внутриполитические мероприятия, Владислав совершает ряд походов против оставшихся непокорными или сомнительных по своей верности баронов и к концу 1400 г. завершает их полное подчинение.
Это позволяет королю приступить к осуществлению широких внешнеполитических замыслов, призванных превратить Неаполитанское королевство в могущественную европейскую державу. Воспользовавшись серьезными смутами и междоусобиями в Венгрии, Владислав, продолжая политику своего отца, погибшего в борьбе за Венгрию, предъявляет претензии на корону св. Стефана и для того, чтобы обеспечить себе поддержку сильного соседа Венгрии — Австрии, договаривается о браке между австрийским регентом герцогом Вильгельмом (опекуном наследственного герцога Альберта) и своей сестрой Джованной. Тесный союз с Австрией, являвшийся неизбежным следствием этого брака, должен был немало помочь неаполитанскому королю и в его внутриитальянских начинаниях.
Но римский папа Бонифаций IX, с начала своей карьеры бывший ближайшим помощником и союзником династии Дураццо, считает опасным для Рима такое необычное усиление его непосредственного соседа и, затягивая разрешение на австрийский брак и тем самым на связанный с ним венгерский поход, обращает внимание юного Владислава в другую, более выгодную для Рима сторону, к острову Кипру — ключу восточного Средиземноморья, находившемуся в это время под ударом как авиньонски настроенной Генуи, так и "неверных" турок. Выдвигается проект женитьбы Владислава на дочери безвольного короля Кипра Януса Лузиньяна — Марии. После длительных переговоров о приданом, призванном поддерживать скудные финансы Неаполя, Мария Лузиньян в феврале 1402 г. прибывает в Неаполь.
Но только на приданое не поправишь тяжелое экономическое положение, и король месяц за месяцем занимается упорядочением налоговой системы, сбором недоимок по налогам, покорением бунтующих баронов и областей (Абруццы), которые должны платить за свою неверность звонкой монетой и полным политическим подчинением.
Одновременно продолжается и весьма активная восточная политика: несмотря на интриги и противодействие Венеции, неаполитанский отряд, возглавляемый уполномоченным Владислава Луиджи Альдеморески, занимает добровольно отдавшуюся под покровительство короля Зару (Задар в Далмации). Через год, летом 1403 г., сам Владислав, собрав значительные суммы денег и вооруженные силы, отправляется на Балканы. 19 июля 20 кораблей, несущих неаполитанскую экспедицию, входят в гавань Зару. Торжественно встреченный властями Владислав высаживается на берег. Здесь происходят многодневные переговоры его с представителями венгерской знати, подготовляющими его провозглашение венгерским королем. Это провозглашение происходит, в нарушение всех национальных традиций, в Заре 5 августа 1403 г., что, впрочем, не делает его положение здесь более прочным. Раздав ряд привилегий и льгот городам и знати, Владислав уже в конце октября покидает Зару и возвращается в Италию. Военная экспедиция, плохо продуманная и неподготовленная, не дала результатов, но Владислав продолжает стремиться к установлению своего господства в Венгрии дипломатическим путем и после возвращения в Неаполь.