Co robił Władysław Odonic podczas wygnania, dokładnie nie wiadomo. Istnieją pewne przypuszczenia, że książę wziął udział wyprawie węgierskiego władcy Andrzeja II do Palestyny. Następnie Odonic przebywał zapewne w Czechach i w Niemczech, gdzie próbował zachęcić do pomocy miejscowych władców.
Przyjazd Odonica na Pomorze. Opanowanie Ujścia i Nakła Ostatecznie Władysław udał się na Pomorze Gdańskie na dwór tamtejszego władcy Świętopełka II, który sam pragnąc wyswobodzić się z więzów zależności od księcia krakowskiego Leszka Białego, obiecał pretendentowi do Wielkopolski daleko idącą pomoc. Wzmocnieniem nawiązanego sojuszu miało być małżeństwo Władysława z Jadwigą (zawarte między 1218 a 1220). Jej pochodzenie nie jest znane – istnieją hipotezy, że mogła ona być siostrą Świętopełka (a więc córką Mściwoja I) lub siostrą żony ŚwiętopełkaPogląd o pomorskim rodowodzie Jadwigi reprezentują Kazimierz Jasiński, Genealogia Piastów wielkopolskich. Potomstwo Władysława Odonica, tenże, Uzupełnienia do genealogii Piastów, Studia Źródłoznawcze, 5 (1960), s. 100., s. 38-39, Oswald Balzer, Genealogia Piastów, Kraków 1895, s. 221,Włodzimierz Dworzaczek, Genealogia, Warszawa 1959, tablica 2, 17..