La guerra austro-turca che si concluse con la sconfitta ottomana nel 1699 portò ad un decadimento significativo per il territorio dell'Eyalet di Bosnia. Dopo il trattato di Karlowitz, la provincia venne divisa in quattro Sangiaccato (tre dei quali ad ogni modo diminuiti nella loro estensione) ed in dodici capitanati. Prima del trattato di Passarowitz, vennero a formarsi altri 28 capitanati, più della metà dei quali dislocati lungo la frontiera con i domini asburgici. Nel 1703 la sede del pascià venne spostata da Sarajevo a Travnik dal momento che la prima città era stata distrutta da un rovinoso incendio scoppiato durante la guerra. Il pascià rimase nella nuova sede sino al 1850.