1804 begannen die Serben den sogenannten ersten Aufstand gegen die Osmanen, genauer gegen die Janitscharen, die zur mächtigen und beherrschenden Kriegerkaste im Osmanenreich aufgestiegen waren und restriktiver handelten, als das der bisherige übliche Führungsstil gewesen war, den Serben ihre bisher gewährte Autonomie im Osmanenreich nahmen und ihre führenden Köpfe absetzten und hinrichteten. Zu ihrem Anführer erhoben sie Karađorđe, der sich berüchtigt durch seine Unbarmherzigkeit gegenüber den Osmanen, aber auch gegenüber den konvertierten Serben als entschlossenster Feind des osmanischen Jochs zeigte, was ihm den türkischen Beinamen "Kara" für "schwarzer Đorđe" (Georg) einbrachte. Während des Aufstandes in Belgrad wurden viele Moscheen zerstört, andere wurden in Ställe umgewandelt, in denen man Schweine beherbergte. Eine Moschee wurde in eine orthodoxe Kirche umgewandelt, und die verbleibenden wurden muslimischen Frauen zum Wohnen übergeben. Die Aufständischen hielten die Stadt vom 8. Januar 1806 bis ins Jahr 1813 in ihren Händen, jedoch eroberten die Osmanen sie wieder zurück.