W 1473 pojawia się jako bejlerbej w elajecie anatolijskim i jeden z dowódców armii osmańskiej w zwycięskiej bitwie pod Otlukbeli. W 1478 dowodził oddziałami osmańskimi, które skierowano do Albanii by zajęły ostatnie punkty oporu państwa stworzonego przez Skanderbega. Oddziały Davuda Pashy wkroczyły do Kruji, dawnej stolicy Skanderbega. W 1479 objął stanowisko sandżakbeja w sandżaku bośniackim. Pod jego dowództwem znalazły się oddziały jazdy (akıncılar), które pustoszyły ziemie węgierskie.