Το 1803, ο πατέρας του τον έστειλε με στρατό για να πολεμήσει τους Σουλιώτες. Το 1806, μετά από ανανεωμένη σύγκρουση μεταξύ των Οθωμανών και των Ρώσων, ο Βέλι Πασάς στάλθηκε για να επιτεθεί στην Σεπτινιακή Δημοκρατία. Ο Βέλη Πασάς κατέλαβε τη Βόνιτσα, την Πρέβεζα και το Μπουτράντ. Ο Αλή Πασάς πάντρεψε τον Βέλη Πασά με την κόρη του γείτονά του Ιμπραήμ Πασά. Ο Βέλη Πασάς στάλθηκε για να καταστείλει τους Σέρβους αντάρτες στο Σαντζάκι του Σμεντέρεβο (Πρώτη Σερβική εξέγερση).