Etter omfattende logistiske forberedelser, noe som kom til å bli en av Wellesleys fremste egenskaper, dro 33. regiment sammen med hovedstyrken i desember og reiste 402 km gjennom jungelen fra Madras til Mysore. Grunnet sin bror hadde Wellesley under reisen blitt gitt en tilleggsordre ved å være sjefrådgiver til Asaf Jah II av Hyderabad og hans indiske hær, som var sendt for å delta sammen med den britiske hæren. Denne posisjonen førte til irritasjon og friksjon blant mange av de eldre britiske offiserene. Mye av friksjonen ble lagt til ro etter slaget ved Malavalli, rundt 32 km fra Srirangapatna hvor Harris’ hær angrep en stor del av sultanens hær. I løpet av slaget ledet Wellesley sine menn i en slaglinje med to rekker mot en fiende på svak høyde og ga ordre om å skyte. Etter omfattende skyting, angrep 33. regiment med bajonetter sammen med resten av Harris’ styrke og tvang Tipus hær tilbake.