Pemukim pertama mencoba untuk melestarikan agama asli mereka dan mencari suaka di kalangan non-Kristen Lithuania. Menjelang akhir abad ke 14 datang gelombang kedua migrasi Tatar, umat Islam diundang oleh Raja Vytautas yang Agung. Mereka adalah gelombang suku Tatar pertama yang kemudian tinggal di Lithuania dan menetap di Vilnius, Trakai, Hrodna dan Kaunas dan kemudian menyebar ke seluruh Persemakmuran Polandia-Lithuania yang kini merupakan bagian dari teritori Lithuania, Belarus dan Polandia. Sejak awal mereka menetap di Lithuania, mereka dikenal sebagai Lipka-Tatar. Meskipun mereka mempertahankan agama mereka, sejarah mereka berkaitan erat dengan Polandia-Lithuania yang merupakan negara mayoritas Kristiani. Sejak Pertempuran Grunwald sampai seterusnya, Tatar Lipka berpartisipasi dengan resimen kavaleri ringannya dalam semua pertempuran besar baik di Lithuania maupun Polandia.