Vše se nakonec vyřešilo kompromisem. V roce 1570 zamířila do Španělska Maxmiliánova dcera Anna, aby se stala čtvrtou manželkou Filipa II. Spolu s ní cestovali i její mladší bratři Albert a Václav. Teprve poté Filip souhlasil s návratem Rudolfa a Arnošta do Vídně. Oba bratři vyrazili na zpáteční cestu 18. července 1571 z Barcelony ve flotile Filipova nemanželského syna Juana d’Austria, která se připravovala na nadcházející bitvu u Lepanta. Po osmi dnech plavby se vylodili v Janově a pokračovali v cestě do Vídně, kam dorazili 23. srpna.