Born into a Bosnian Serb family on the outskirts of the town, Sokolović had been abducted by the Ottomans as a child as part of the "devşirme" tax imposed on Christian subjects, taken to Istanbul and inducted into the janissary corps.