Außenpolitisch trat Oleśnicki für die Zurückgewinnung Schlesiens ein, befürwortete eine engere Bindung an Litauen (als Gegner einer Krönung Witolds und der Regierung Svidrigailas) und stärkte das polnisch-ungarische Bündnis mit dem Ziel eines gemeinsamen Kampfes gegen die osmanischen Türken. 1440 bestieg Władysław III. auch den ungarischen Thron. Er fiel jedoch 1444 in der Schlacht bei Warna im Kampf gegen die Türken.