纳托利亚两省的爱琴海岛屿和海岸地区重新组合建立的。1580年，析置原鲁米利亚省的波斯尼亚为，大概是考虑到了它地处与哈布斯堡王朝边境的战略重要位置的原因。相似的考虑还导致在1600年考尼饶被征服后，建立了与波斯尼亚省毗邻的。同一时期，析置鲁米利亚省的多瑙河下游和黑海沿岸地区，以及黑海沿岸多瑙河和第聂伯河之间的地区，建立了。同一时期，在黑海东南岸建立了。这次的重组，特别是锡利斯特拉省的建立可能是为了增强黑海各个港口对哥萨克人的防御能力。1609年，根据艾尼·阿里（Ayn-i Ali Efendi）的记载