Midhat Paşa’nın Tuna vilayetinde oldukça başarılı bir pilot uygulama göstermesi üzerine, imparatorluğun Anadolu, Arap ve Balkanlar’daki bazı bölgeleri 13 vilayet şeklinde yeniden örgütlendirilerek uygulama birkaç yıl içerisinde yaygınlaştırıldı. 1876’da I. Meşrutiyet’in ilanına kadar, 123 sancaktan oluşan toplam 27 vilayet kuruldu. Hicaz, Girit, Yemen, Lübnan ve Mısır gibi imtiyazlı yerler ve İstanbul ise bu uygulamanın dışında tutuldu.