Wykonując królewski rozkaz wodzowie litewscy, którzy mieli przy sobie 7000 żołnierzy (w tym 6000 litewskiego pospolitego ruszeniaw skład pospolitego ruszenia litewskiego wchodzili także Tatarzy litewscy, którzy również musieli spełniać wojskowy obowiązek znanego jako służba ziemska oraz racowie i jedna nadworna chorągiew polska), wyruszyli z Lidy 30 lipca, docierając następnego dnia do Nowogródka. Jeden z rozesłanych wcześniej podjazdów przyprowadził 3 sierpnia 6 jeńców, którzy podali informacje o dokładnym położeniu kosza. Armia polsko-litewska ruszyła nocą komunikiem i rankiem 4 sierpnia zatrzymała się w Ostaszynie. Straże przednie dopadły i rozbiły tego dnia pod Iszkołdzią wracający do Klecka czambuł, liczący 500 Tatarów. Niedobitki rozbitego czambułu zaalarmowały stojących w koszu wodzów tatarskich.
W trakcie dalszego marszu Kiszka zachorował, więc na noc Gliński zatrzymał swe wojska w odległym o 85 kilometrów od Nowogródka i 20 kilometrów od Klecka Nielepowie. Tutaj hetman poczuł się jeszcze gorzej, więc szlachta litewska postanowiła, że całe dowództwo spocznie teraz w rękach Glińskiego.