Даже смерть Филиппа Тарентского в декабре 1331 года не отвратила Екатерину от интриг, направленных на то, чтобы посадить одного из своих сыновей на Неаполитанский трон. Зная о предложении Папы, она обратилась к своему брату Филиппу VI Валуа, могущественному королю Франции, с просьбой поспособствовать заключению брачный союз между ее сыновьями, Робертом и Людовиком, и Иоанной и Марией. Филипп вмешался, выразив одобрение просьбе сестры, но Папа, похоже, был готов к этому маневру. В письме, от марта 1332 года, Иоанн уведомил французского короля, что, к сожалению, Иоанна и Мария уже обещаны своим венгерским кузенам. Затем, чтобы ни у кого не осталось сомнений в позиции Церкви по этому вопросу, Иоанн, 30 июня 1332 года издал буллу, официально постановив, что Иоанна и Мария должны выйти замуж за сыновей короля Венгрии.

В конце концов Роберт Мудрый и Санция капитулировали. В июне 1332 года они уступили папскому давлению и договорились с Шаробером. Папская инициатива, на которую в итоге согласились обе стороны, предусматривала двойной брак. Первый должен был состояться между Иоанной и вторым сыном Шаробера, Андреем. Сразу после обручения Андрей должен был получить титул герцога Калабрийского, а по достижении совершеннолетия (в то время ему было всего пять лет) короноваться королем Неаполя. Старший ребенок мужского пола от этого брака или старшая дочь, если у пары не будет сыновей, унаследует трон и будет править королевством.

Второй брак, призванный еще больше скрепить узы между двумя королевствами, должен был состояться между младшей сестрой Иоанны, Марией, и старшим сыном Шаробера, наследным принцем Людовиком. После восшествия Людовика на трон Мария стала бы королевой Венгрии, а старший из детей от их брака унаследует королевство и будет им править. Однако эта помолвка не должна была состояться сразу, поскольку в соглашении также оговаривалось, что если Иоанна умрет до того, как ее брак будет заключен, Андрей вместо нее женится на Марии. "Мария была обязана выйти замуж за того или другого, если с ее сестрой [Иоанной], наследницей которой она была, произойдет несчастье… она рассматривалась как запасной вариант для Венгрии, чтобы вновь связать ее с Неаполитанским домом"[44].

По иронии судьбы, точный и всеобъемлющий характер этого брачного союза, который явно был призван предусмотреть все случайности, не учитывал глубоких противоречий между венграми и неаполитанцами. Хотя Роберт Мудрый согласился на то, чтобы Андрей был коронован королем, когда подрастет, он имел в виду только его роль как супруга королевы. Роберт никогда не предполагал, что Андрей будет править или принимать участие в деятельности неаполитанского правительства; эта прерогатива предназначалась исключительно для Иоанны, которую Роберт уже назначил своей законной наследницей. Это различие было очень важно для короля Неаполя, поскольку затрагивало старые обвинения в том, что он украл королевство у своего племянника. Если Роберт признавал право Андрея на правление, он признавал и свою узурпацию, о чем не могло быть и речи. Таким образом, с точки зрения неаполитанцев, будущая коронация Андрея была задумана как формальная церемония, призванная из вежливости поднять венгерского принца до ранга его жены, и не более того.

Хотя венгры позже утверждали, что не знали об истинных намерениях Роберта, Шаробер, скорее всего, понимал, что соглашение с Неаполем призвано восстановить его права через посредство следующего поколения, а не нынешнего, так как править будет внук короля Венгрии, а не его сын. Возможно, Шаробер решил не обращать внимания на это условие, понимая, что на данный момент это лучшее предложение, которое он мог получить. Чем бы он ни руководствовался, он принял условия дяди без колебаний.

В качестве еще одного проявления своей доброй воли и искренности Роберт любезно пригласил короля Венгрии стать его гостем в Кастель-Нуово, чтобы в духе семейного единства и дружелюбия отпраздновать свадьбу шестилетнего Андрея и семилетней Иоанны.

Шаробер и Андрей покинули Венгрию и отправились в Неаполь в июне 1333 года в сопровождении внушительной свиты, состоящей из знатных венгерских баронов и прелатов. Королева и ее старший сын, наследный принц Людовик, остались дома. Отец Елизаветы, Владислав, только что умер, и Шаробер нуждался в присутствии жены дома, чтобы поддержать восхождение ее брата Казимира на польский трон.

Организацией путешествия занимались флорентийские банкиры Шаробера, семьи Барди и Перуцци, которые наравне со своими конкурентами Аччаюоли владели самыми богатыми и успешными суперкомпаниями в Италии. Средств на роскошные транспортные средства и провизию не жалели. Королевская свита проехала через Хорватию до Адриатики и пересекла ее на кораблях. Не имея иного выбора, кроме как согласиться на этот компромисс, константинопольская императрица предоставила одно из своих самых больших судов — галеру со 120 гребцами, чтобы помочь переправить венгерского короля и его свиту через море. Королевский багаж, включавший более двухсот лошадей, был доставлен отдельным транспортом. "Воистину представители Анжуйской династии путешествовали более красиво, чем императоры", — замечает один из поздних хронистов[45].

Шаробер и Андрей высадились в порту города Вьесте, на восточном побережье Неаполитанского королевства, 31 июля 1333 года. Там их встретил Иоанн, герцог Дураццо, самый высокопоставленный принц при дворе, вместе с толпой достаточно именитых неаполитанских дворян, которым Роберт Мудрый поручил сопровождать венгров до западного побережья королевства. Чтобы подчеркнуть серьезность и великолепие события, в знак исключительного гостеприимства сам король Неаполя выехал навстречу своему племяннику и внучатому племяннику в Мельфи, чтобы лично сопроводить их в столицу. Процессия, состоящая из неаполитанцев и венгров, величественно въехала в Неаполь 18 сентября 1333 года, к восторгу толпы, собравшейся, чтобы взглянуть на двух государей и их великолепные свиты.

Венгерский король, несомненно, сохранил приятные воспоминания о своем детстве на юге Италии, но ничто не могло подготовить его сына или его приближенных к тому величию, роскоши и изысканности, которыми отличалось Неаполитанское королевство при Роберте Мудром. "Италия, как всегда, представляет собой несколько особый случай, поскольку она, по сути, была лидером мировой моды и образцом роскошного стиля"[46]. Кипящий людьми мегаполис был заполнен купцами и дипломатами из, казалось бы, всех уголков известного мира. В воздухе витал пьянящий аромат экзотических специй, таких как гвоздика и мускатный орех, а на пирах подавались такие незнакомые венграм блюда, как инжир и угорь. На пиршественных столах были выставлены удивительные богатства: сверкающие драгоценные камни в богатой византийской оправе; гребни из слоновой кости, привезенные из Александрии и украшенные резьбой парижскими мастерами; изысканное белое мыло, изготовленное на основе оливкового масла из Кастилии; редчайшие китайские шелка, дамаски, постельное белье и парча, блестящие разноцветные ткани с великолепными узорами, изображающими цветы и птиц, вышитые золотыми и серебряными нитями, которые "могли позволить себе только императоры, короли, Папы и их придворные, или епископы и принцы"[47]. Территориально Венгерское королевство было больше Неаполитанского, но оно находилось вдали от налаженных торговых морских путей и не могло сравниться со своим собратом по численности населения. Число жителей городов-близнецов Буды и Пешта, которые в XIV веке были крупнейшими в Венгрии (они не будут объединены в единое целое еще несколько столетий), не достигало и 20.000 человек еще сто лет. Более того, ведущие представители венгерской аристократии проводили большую часть своей жизни в отдаленных поместьях, окруженных лесами. Приезд в великолепную столицу с населением в 100.000 человек, культурный и торговый перекресток востока и запада, севера и юга, должно быть ошеломил их.