В каждой нахии появилось по одной роте, или «компании», численностью в 250 человек – молодых людей из домовладений, в которых проживали задруги. Ротами командовали капитаны, а на каждых 25 солдат приходился один капрал. Государство брало на себя заботу о содержании «регулярного солдата» – обеспечивало его питанием, обмундированием и вооружением. Однако, столкнувшись со многими препятствиями (ведение войны, дефицит вооружения, снаряжения и командного состава), руководство повстанцев не сумело до конца реализовать план реорганизации вооруженных сил. К лету 1812 г. регулярная армия в Сербии располагала шестью батальонами по 648 солдат, то есть 4308 бойцами, включая командиров. До конца восстания основой сил повстанцев оставалось народное войско, которое накануне турецкого вторжения насчитывало около 41 500 солдат, мобилизованных для оказания сопротивления туркам.

Наряду с народной и постоянной армией имелись и солдаты, служившие за плату, – «парни» (серб. – момци) и «холостяки» (бећари). Первые находились на постоянной службе у вождей восстания и составляли их своеобразную личную охрану. Командовали ими булюбаши. Наиболее известным среди «парней» был Петр Йокич – приближенный Карагеоргия. «Парни» служили исполнительным органом не только предводителей повстанцев, но и Правительствующего совета, а также осуществляли решения судебных властей. За это они принимали плату – так называемый айлук.

В отличие от «парней» «холостяки» были солдатами-добровольцами, нанявшимися на службу. Как правило, речь шла о переселенцах или перебежчиках из Турции, Валахии и Австрии, которые служили, чтобы прокормиться. Обычно они охраняли границу или составляли гарнизоны укрепленных лагерей и шанцев (фортификационных сооружений), например в Делиграде. Они состояли и в подчинении у пограничных воевод. Особенно много их было у Гайдук-Велько Петровича и воеводы Стояна Чупича, а также на старовлахском участке сербско-турецкого фронта. «Холостяки», как правило, были пешими, но, случалось, что служили и в качестве всадников. Им платили 15 грошей в месяц, но они также имели право участвовать в дележе военной добычи. В последний год восстания в рядах вооруженных сил повстанцев имелось 12 тыс. солдат гарнизонных частей, распределенных по 32 постоянным или временным фортификационным объектам (крепостям и шанцам).

Военная организация, сформировавшаяся на начальном этапе восстания, претерпела значительные изменения в результате российского влияния на нее. Появились три рода войск регулярной армии: пехота, артиллерия и конница. Пехоту составляли взводы, роты и батальоны; артиллерию – батареи; конницу – отделения, взводы и эскадроны. В 1808 г. предпринята попытка организации инженерной службы, продиктованная потребностью в укреплении городов и пограничных лагерей, располагавших фортификационными сооружениями: Лозницы, Лешницы, Рачи, Чачака, Карановаца, Кожетина, Шафрана, Ясики, Делиграда, Чуприи, Пореча и Белграда. В этой связи Сербию в середине 1808 г. посетил российский майор генерального штаба Гранберг. Рассматривались планы создания военной аптеки и военного госпиталя в Белграде, а первую медико-санитарную помощь сербам оказала Россия, прислав в 1809 г. военного врача Марчевского и фельдшера Анинина, которые оставались в Сербии до 1812 г. Первым сербским военным врачом стал Хечим-Тома Костич, который лечил, следуя опыту знаменитых греческих народных целителей «калояторов». Совет назначил ему жалование в 60 грошей.

Военная организационно-штатная структура приняла завершенный облик в 1811 г. в результате утверждения следующей иерархии: вождь, военный попечитель (министр), главнокомандующий (военный руководитель нескольких нахий, которых в 1811 г. имелось 5, а в 1813 г. – 11), командующий (военный руководитель нахии), воевода или бимбаша первого и второго ранга (с 1808 г. военные руководители кнежины, а до этого – нахии), городской командир, капитан (булюбаша), капрал, «парень» и солдат. С более раннего времени существовали командиры-пограничники (как «кордун-комендант» Радич Петрович) – предтечи будущих главнокомандующих. Пока длилось восстание военные власти неизменно имели приоритет по отношению к гражданским.