Στις αρχές του 1804, μετά από σφαγή Σέρβων οπλαρχηγών από στασιαστές Οθωμανούς γενίτσαρους γνωστούς ως "Νταχίγε", οι Σέρβοι του Πασαλικίου επαναστάτησαν. Ο Καραγιώργης εξελέγη ομόφωνα ηγέτης της εξέγερσης εναντίον των "Νταχίγε" σε συνέλευση των επιζώντων οπλαρχηγών το Φεβρουάριο του 1804. Μέσα σε έξι μήνες οι περισσότεροι από τους ηγέτες των "Νταχίγε" είχαν συλληφθεί και εκτελεστεί από τις δυνάμεις του Καραγιώργη και το 1805, οι τελευταίες εστίες αντίστασής του είχαν συντριβεί. Ο Καραγιώργης και οι οπαδοί του ζήτησαν τότε ευρεία αυτονομία, κίνηση που ο Σουλτάνος ​​Σελίμ ερμήνευσε ως το πρώτο βήμα για την πλήρη ανεξαρτησία. Ο Σελίμ κήρυξε αμέσως "τζιχάντ" ενάντια στους αντάρτες και διέταξε το στρατό να προελάσει στο Πασαλίκι. Οι Οθωμανοί υπέστησαν σειρά από ήττες από τις δυνάμεις του Καραγιώργη. Το 1806 οι αντάρτες είχαν καταλάβει όλες τις μεγάλες πόλεις του Πασαλικίου, συμπεριλαμβανομένου του Βελιγραδίου και του Σμεντέρεβο και εκδίωξαν τους Μουσουλμάνους κατοίκους τους. Υπό το βάρος των απαιτήσεων του Ρωσοοθωμανικού Πολέμου του 1806-1812, ο Σελίμ προσέφερε στους Σέρβους εκτεταμένη αυτονομία, αλλά ο Καραγιώργης αρνήθηκε, υπό το φως της πρόθεσης της Ρωσίας να βοηθήσει τους αντάρτες αν συνέχιζαν να αγωνίζονται.