1456-ban vagy 1457-ben Mahmud pasa, a nagyvezír szolgálatába állt, és részt vett az általa vezetett valamennyi hadjáratban 1468-ig, amikor a pasát menesztette a szultán. Turszun követte a pasát, aki kapudán pasa lett, így ott volt Negroponte 1470-es ostrománál. Miután a pasát II. Mehmed megölette, Turszun elkísérte a szultánt a Moldva elleni hadjáratra 1476 nyarán, majd Magyarországra a következő télen, 1478-ban pedig az albán hadjáratra.