– Juliusz Kossak thumb|upright|Hetman wielki koronny Jan Tarnowski – dowodzący w bitwie pod Obertynem
Początki stosunków polsko-tureckich sięgają wieku XV, kiedy to Turcja, po ostatecznym pokonaniu Cesarstwa Bizantyńskiego i rozpoczęciu podbojów na Bałkanach, stała się uczestnikiem rywalizacji mocarstw w Europie. Pierwszymi przedstawicielami ówczesnego Królestwa Polskiego w Imperium Osmańskim byli Jakub Skarbek z Góry i Grzegorz Ormianin, których oficjalne rozpoczęcie pełnienia funkcji datuje się na 1414 rok, jednak stałe przedstawicielstwo Polski przedrozbiorowej w Turcji nie powstało. Pierwsze poselstwo polskie do Turcji wyruszyło w związku z wezwaniem, w którym król Węgier i późniejszy cesarz Zygmunt Luksemburski wezwał króla Władysława Jagiełłę do przysłania mu posiłków przeciw Turkom, jednak zważywszy na spór z Zygmuntem, ale nie mogąc jednocześnie wprost odmówić wezwaniu, Jagiełło zaproponował mediację z sułtanem Mehmedem I.