由于苏莱曼·巴尔塔奥卢贝伊在金角湾对抗拜占庭时做出了巨大的贡献，穆罕默德二世将其提拔为桑贾克贝伊。巴尔塔奥卢得到了盖利博卢桑贾克、加拉达卡扎和伊兹密特卡扎，盖利博卢是重要海军基地，加拉达是在征服热那亚殖民地之前，伊兹密特的木材海运有着丰厚税收。到巴巴罗萨·海雷丁帕夏继任的1535年，卡普丹帕夏的官阶被提升到贝勒贝伊、维齐尔的层次，领地也扩展到了群岛帕夏辖区和阿尔及尔帕夏辖区。海雷丁的继任者们继承了这些，但他们也曾见证卡普丹帕夏的官阶在几个世纪里被降到了两马尾维齐尔的层次。卡普丹帕夏的官邸位于首都伊斯坦布