Херцеговачки санџак је 1833. одвојен од Босанског пашалука и добио је у статус пашалука. Тада је Али-паша Ризванбеговић, рођени Херцеговац, постао полу-независни владар (везир) новоформираног пашалука. Након његове смрти 1851, Херцеговачки пашалук је укинут и његова територија је спојена са Босанским пашалуком, тиме проширујући пашалук Босна.