Зная, что и после побед в боях его ждут переговоры с Портой, он строго-настрого запрещал любую ненужную жестокость к туркам и их имуществу, не нападал на укреплённые царские города, а пашу, пленённого в одном из боёв, мирно передал боснийскому визирю. Во время борьбы с турками Милош сдерживал своё властолюбие, откладывая расправу с потенциальными соперниками на мирные времена. Когда после первых побед повстанцев наступило перемирие, Милош решился вступить в переговоры с тем из двух воевавших с ним турецких пашей, который предложит лучшие условия переговоров. Если боснийский паша требовал прежде всего безусловного разоружения сербских повстанцев, то румелийский Марашли Али-паша передавал повстанцам: «Будьте только вы Царю покорны, и там, если хотите, хоть пушки за поясом носите». Выбор, естественно, пал на второго. Во время переговоров с Марашли Али-пашой Милош выказал себя лукавым и находчивым в атмосфере восточного притворства и неверности. Он умел жертвовать меньшим, чтобы потом, в будущем, получить больше. Милош дал своё согласие на договорённости с пашой в устной форме, так как Порта не хотела связывать предоставление сербам самоуправления с каким-либо письменным актом, опасаясь применения 8 пункта русско-турецкого Бухарестского договора 1812 г., который гарантировал сербам широкую степень внутренней автономии. Милош и Марашли договорились разделить управление над Белградским пашалыком: паша оставался бы «властителем в городах над турками и мусульманами, а Милош – в стране над народом и кнезами». Хотя никакого царского фирмана, подтверждающего договорённости, не было, румелийский паша не только признавал Милоша Обреновича, но и фактически выполнял статьи Бухарестского договора о сербской автономии, а это означало первый шаг на пути возрождения сербского государства.
Соглашение Милоша с Марашли Али-пашой явилось для Сербии отправной точкой в дальнейшей борьбе за независимость, представляло собой хоть и небольшой, но важный шаг вперёд, опираясь на который, а также на всестороннюю поддержку России, сербы смогли завоевать сначала автономию, а потом независимость. Милошу было важно укрепить внутреннее положение страны, создать администрацию, в известной степени упрочить экономику. Милош расширил рамки устного соглашения по многим вопросам: увеличил полномочия нахийских кнезов, сформировал Народную канцелярию, которая должна была бы стать высшим административным и судебным органом. Но князь превратил его в свой совещательный орган. С целью свести на нет турецкую судебную власть князь создал сеть сербских судов (магистратов) во главе с Народным Сербским Судом как неким видом верховного суда. Но за собой князь оставил право высшей судебной инстанции. Князь укрепил финансовое положение Сербии, распространил своё влияние на церковь, начал создавать светские школы. Все эти процессы подрывали турецкую власть, приближали Сербию к автономии.
Князь вёл хитрую политику с османами: вместо того чтобы рушить турецкое управление, он постепенно прибирал его к своим рукам. Самым важным для него было вытеснить турок из судебных органов и создать для сербов свой народный суд, что и было реализовано в период с 1820 по 1825 г. Для этого князь не скупился на деньги: одних турецких сановников подкупал, другим – давал взаймы. На это благое дело шли огромные деньги, которыми распоряжался князь. В начале XIX в. ещё не было никакой разницы между государственной кассой и личным карманом Милоша. Милош считался одним из самых богатых людей на Балканах. Родоначальник династии Обреновичей имел значительный доход от имений в Валахии и от тамошней торговли солью. Кроме того, Милош ловко прибирал к рукам разницу между налогами, собранными в Белградском пашалыке, и суммой, которую сербская автономия должна была отдавать Порте.
Созванная Милошем в ноябре 1817 г. скупщина принесла присягу верности Милошу, провозгласила его князем, а княжеский титул – наследственным. Милош переехал в Крагуевац и стал править Сербией независимо. Его права должен был подтвердить султанский фирман, но Константинополь затягивал этот процесс, вовлечённый во внутриполитические интриги и борьбу против восставших греков. Россия постоянно требовала от Турции выполнения статей Бухарестского договора, угрожая войной. Султан издал несколько фирманов, в которых утверждал княжескую власть в Сербии, но имя Милоша не упоминал. Русско-турецкая война 1828–1829 гг. закончилась Андрианопольским миром. Только тогда султанский Хатт-и-шериф в 1830 г. утвердил Милоша Обреновича наследственным сербским князем и доверил внутреннее управление.