Osmanlı ordusu 2. Murad’ın komutasında Rumeli’ye geçtiği zaman ilk sorun haçlı ordusunu bulmak oldu. 2. Murad’ın askeri yeteneği sayesinde haçlı ordusunun yeri tespit edilebildi ve takibe başlandı. 1444 yılının kasım ayına gelindiğinde ise Osmanlı ordusu en sonunda haçlı ordusunu Varna’da yakalayabildi ve muharebe düzeni almaya başladı.

Haçlı ordusunun kaynaklara göre sayısı 45.000 ile 80.000 arasında değişmekteydi. Osmanlı ordusu ise buna karşın 40.000 civarı askerden oluşmaktaydı. 2. Murad’ın burada bir diğer büyük başarısı ordusunu haçlılardan önce muharebe düzenine geçirebilmek oldu. Artık Osmanlı ordusunun yapacağı tek şey saldırıyı başlatmaktı. Osmanlı ordusu hilal biçiminde yapılanmıştı ve bu hilalin ağzı haçlı ordusuna bakıyordu. Ladislas ise bu gelişmeye karşı telaşa kapılmış ve ordusunda bulunan askerlerin olası bir gece saldırısına karşı bile gece giyinik halde savaşa hazır olmalarını istemişti. Haçlılar için şimdiden panik başlamıştı.