А началось все с литовского великого князя Гедимина (1305 — 1341), который, будучи искусным политиком, не только искал согласия с татарами, но и стремился использовать их завоевательские возможности в своей борьбе с Тевтонским орденом. Он, как свидетельствуют исторические хроники, охотно принимал татарские дружины к себе на службу. Например, в 1319 году в войне с тевтонцами на стороне князя Гедимина принимал участие многочисленный татарский отряд, являвшийся авангардом литовского войска.

После войны часть ордынцев осталась на постоянной службе в Польско-Литовском государстве, стала для него ценным приобретением как военная сила. В конце Х1V века, во времена правления литовского князя Витольда (1392 — 1430) это княжество в глазах Западной Европы стало безопасным оазисом для выходцев из различных стран мусульманского Востока (татары, турки, ногайцы, черкесы и др.). Здесь они находили не только безопасное пристанище, но и лучшие условия жизни, нежели в родной стороне. И вовсе не случайно в то время татары относились с большим почтением к литовскому князю Витольду: он стал для них идеалом монарха, с которым не мог сравниться ни один князь из династии Ягеллонов. Период его правления (по мнению татар) был самым лучшим в истории польско-литовских мусульман. Вот почему именно в это время в Литве возникло наибольшее число татарских поселений.

В ряду представителей тюркских народов, с честью и достоинством служивших Азербайджанской Республике, были и такие, кто исторически и географически располагались далеко за пределами нашей страны. Среди них особое место занимали польские татары. Особо следует отметить деятельность и заслуги генерал-лейтенанта Масея Сулькевича (1865-1920 гг.), с марта 1919 года и до большевистской оккупации занимавшего пост первого начальника Генерального штаба азербайджанской армии, начальника канцелрии Совет Министров, публициста и историка Леона Кричинского (1887-1939 гг.), его брата, заместителя министра юстиции Азербайджанской Республики Ольгреда Кричинского (1885-1942 гг.) и др. В целом в военных и административных структурах Азербайджанской Республики на разных должностях работали около 20 представителей польских татаров.
Названное в некоторых источниках попросту "мусульманами", это религиозно-этническое меньшинство является крылом великого тюркского этноса, и польские татары - полноправные наследники древней истории и традиций тюрков. Еще в XIV веке они расселились на территории, позднее входившей в состав Речи Посполитой, затем после второй мировой войны разделенной между Польшей, Литвой, Украиной и Белоруссией. На эти земли, ставшие впоследствии их второй родиной, татары, славившиеся своей воинственностью и боевым искусством, были приглашены великим князем Литовским Витольдом (1392-1430 гг.) для защиты границ его государства.