Marsz na Kediri Wojska VOC i Mataramu wyruszyły w trzech kolumnach różnymi trasami z wybrzeża Jawy Środkowej w kierunku Kediri. Najdalej na zachód skierowano kolumnę pod dowództwem kpt. . Wyprawa rozpoczęła się w Jeparze 21 sierpnia, skąd kolumna przemieściła się do Semarangu i stamtąd rozpoczęła marsz lądowy. Nieco bardziej na wschód ruszyła kolumna dowodzona przez kapitanów Abrahama Daniela van Renesse i Frederika Hendrika Muldera, która wyruszyła z 26 sierpnia. Główną siłę stanowiła kolumna centralna, w której znajdowali się Anthonio Hurdt i Amangkurat II. Mobilizowano ją w Jeparze; pierwsze oddziały rozpoznawcze wysłano na południe 27 sierpnia i 2 września, natomiast część kolumny z oboma dowódcami wyruszyła 5 września.
Kolumna zachodnia, wzmocniona garnizonem Semarangu, skierowała się na południe do kabupatenu Pajang, gdzie stoczyła walki ze zwolennikami – jednej z sojuszniczek Trunajayi. Kolumna centralna po wstępnym etapie marszu skoncentrowała się w nad rzeką i pozostawała tam przez sześć dni. Artyleria i zapasy zostały dostarczone drogą rzeczną, ale dalszy transport musiał odbywać się lądem przez terytorium kontrolowane przez przeciwnika.