Введение в действие нового законодательства шло лихорадочными темпами. Большой раздел Указа 1856 года был посвящен внутренним реформам в греческой, армянской и еврейской общинах. Многие представители каждой из этих общин уже давно хотели ослабить контроль со стороны духовенства и уменьшить возможность коррупции среди священнослужителей. И хотя изменения были предприняты не без подсказки османских властей, конечным результатом стало более значительное участие представителей светского общества во внутренних делах этих общин. Другие инспирированные указом реформы были направлены на улучшение инфраструктуры: результатом начатой в 1843 году описи сельскохозяйственных ресурсов империи стал опубликованный в 1858 году аграрный кодекс, который затрагивал вопросы частной собственности в сельской местности, налоговые скидки на доходы с таких сельскохозяйственных продуктов, как табак и хлопок, выращивание которых надлежало поощрять, и улучшение коммуникаций в сельской местности. Морской кодекс 1863 года был типичным примером свода законов, направленных на усовершенствование уже существующего законодательства, как это делал, например, торговый кодекс, создавший правовую базу для целого ряда новых видов деятельности, прежде не известных османскому обществу. В 1868 году государственный совет (взявший на себя исполнение законодательных функций основанного Мехмедом II высшего совета юстиции) учредил пять комитетов: по внутренним и военным делам, финансам, юстиции, общественным работам, торговле и сельскому хозяйству, а также по образованию. Помимо прочих, в них входили представители немусульманских общин, делегаты из провинций, а также доверенные лица деловых кругов. В период, когда империя под давлением великих держав была вынуждена реформировать свою экономику и коммерческую инфраструктуру, ее ведущие политики были готовы вполне искренне признать этот процесс средством сохранения империи и ее модернизации. Вот что отметил Али-паша в своем политическом завещании, составленном им в 1871 году для Абдул-Азиза, который стал преемником султана Абдул-Меджида:

Реализация предопределенных еще Указом Гюльхане 1839 года мер по реформированию системы управления провинциями шла медленно. Личностью, с которой более всего отождествляли реформы в провинциях, был государственный деятель Мидхат-паша, который впоследствии занял особое место в истории Османской империи, став «отцом» провозглашенной в 1876 году конституции. В первые годы осуществления программы реорганизации танзимат его назначали в различные комитеты и советы, но в 1855 году он изложил тогдашнему великому визирю Решид-паше свои мысли в отношении проведения реформ в провинциях, что и определило его будущую карьеру. В период между 1855 и 1864 годами, когда были введены новые предписания о провинциях, он служил (с 1861 по 1864 годы) губернатором провинции Ниш на границе с Сербией. На этом посту он раскрыл свои лучшие качества, такие как творческий подход и работоспособность. Собственный опыт решения проблем, затруднявших жизнь на окраине империи, натолкнул его на мысль о необходимость принятия закона, проект которого он составил вместе с великим визирем Фуад-пашой.

Полигоном для испытаний принятого в 1864 году закона стала недавно созданная провинция Дунай (точнее говоря, «сверхпровинция», в которую вошли три небольшие провинции: Ниш, Видин и Силистрия), а ее губернатором был назначен Мидхат-паша. Он приступил к выполнению амбициозной программы общественных работ, стал укреплять безопасность, открывать фабрики и создавать кооперативы, которые предоставляли крестьянам сельскохозяйственные кредиты по низким процентным ставкам, что было радикальной мерой в период, когда такие учреждения с трудом существовали в Европе, а учетные документы этих кооперативов показывают, что они обслуживали и мусульман, и немусульман. Помимо этого, Мидхат-паша создавал местные административные советы, члены которых избирались и в которых были представлены все религиозные группы, хотя мусульмане обычно были в большинстве. Первая официально зарегистрированная провинциальная газета империи Туна («Дунай»), названная так в честь провинции, стала издаваться в 1865 году. Она выходила на двух языках, турецком и болгарском, и в ней публиковались официальные постановления, обращения Мидхата к провинциальному собранию, и давались подробные отчеты о реформах — как уже проводимых, так и планируемых. Но когда Мидхат-паша попытался открыть школы совместного обучения мусульман и немусульман, он столкнулся с противодействием, которое шло со всех сторон. Выходившая в Стамбуле пресса на болгарском языке в целом высоко оценивала деятельность его администрации. Так продолжалось до тех пор, пока осторожность в отношении поднимавшейся волны болгарского национализма не заставила его прибегнуть к репрессивным мерам, за которые он подвергся острой критике местного населения. В 1867 году его отозвали в Стамбул для консультаций по целому ряду предложенных к принятию новых законов, но он поссорился с Али-пашой (великим визирем) и был отправлен губернатором в провинцию Багдад, где служил пять лет, пытаясь провести там реформы, которые он начинал осуществлять в провинции Дунай. В 1870 году султан Абдул-Азиз, который в 1861 году стал преемником своего брата Абдул-Меджида, назначил Мидхат-пашу великим визирем. Но он недолго оставался на этом посту, потому что не скрывал своего критического отношения к деятельности существующего правительства и к его кадровому составу и простодушно стремился осуществить реформы в том виде, в котором он их себе представлял, поэтому вскоре у него появились могущественные недруги.

Уступки немусульманам и подтасовка в их пользу различий между ними и мусульманами явно не принесли столь ожидаемого усиления их преданности османскому государству, хотя власти стремились к тому, чтобы они рассматривали себя прежде всего как подданные Османской империи, а уже потом как христиане или иудеи. Не удовлетворили их и новые правила по контролю за деятельностью администрации провинций. Так, для того чтобы с достаточной ясностью заявить о своем желании объединиться с Грецией, жители Крита постоянно поднимали восстания, наиболее заметным из которых было восстание 1866–1868 годов, а имевшие место в 1862 году столкновения между турецким гарнизоном пограничной крепости Белград и местными горожанами в конечном счете привели к тому, что в 1867 году османские войска были оттуда выведены. Столетиями владение такой стратегически важной крепостью оказывало большое психологическое воздействие на турок, но Али-паша, который всегда оставался прагматиком, рассматривал уход из нее как отказ от анклава, который постоянно вызывал затруднения и требовал расходов.

Но не только на Балканах мелкие раздоры заканчивались кровавыми последствиями. В 1860 году вновь разгорелась и привела к тысячам жертв вражда между маронитами и друзами Ливана, которая со всей очевидностью проявилась еще в 1840 году, когда Ибрагим-паша ушел из Сирии. Хотя режим, установленный впоследствии центральной властью, способствовал началу длительного периода мирного сосуществования и в этом отношении был успешным, методы подавления волнений были слишком жестокими.