Abdurrahman Abdi Arnavud Pasha joined the Ottoman army and became aga (commander) of the janissaries corps in 1667. In 1673, he became the governor of Baghdad. He was made governor of Egypt in 1676 and of Bosnia in 1680.