Problemem dla Leszka Czarnego natomiast był brak silnych sojuszników pośród książąt dzielnicowych oraz osłabienie własnej armii będące wynikiem strat poniesionych podczas udanej odwetowej wyprawy na Mazowsze przeciwko Konradowi czerskiemu w czerwcu 1287.
Przebieg Pierwszą fazę najazdu mongolskiego na Polskę rozpoczęto 7 grudnia 1287 wymarszem skoncentrowanej w rejonie Włodzimierza Wołyńskiego północnej armii wojsk mongolskich pod dowództwem Telebogi wraz z towarzyszącymi im wojskami ruskimi ku granicom Polski. Omijając Lublin najeźdźcy próbowali na wysokości Zawichostu przedostać się na lewy brzeg Wisły. Brak pokrywy lodowej na Wiśle zmusił Telebogę do marszu na południe i dopiero po przyjściu mocnych mrozów Mongołowie pokonali zamarznięty San oraz Wisłę, po czym wtargnęli do ziemi sandomierskiej. Prawdopodobnie pod Lublinem lub Zawichostem Teleboga wysłał oddział w kierunku Mazowsza, który miał spustoszyć dzielnicę Bolesława II mazowieckiego, w odwecie za najazd księcia mazowieckiego na Ruś w 1285.