وشارك محمد علي بنفسه في وقعة عنيفة ضد القوات السعودية في بسل الواقعة بين الطائف وتربة. وتمكنت القوات العثمانية المصرية من تحقيق انتصار ساحق على القوات السعودية في هذا المكان عام 1230هـ، 1815م، وكان قائد القوات السعودية في تلك الوقعة الأمير فيصل ابن سعود الكبير أخا الإمام عبدالله بن سعود. وبعد تلك الوقعة تقدمت القوات العثمانية المصرية إلى بلدة تربة واحتلتها، وأصبحت تلك البلدة مركزًا عامًا للقوات العثمانية المصرية بدلًا من مدينة الطائف ومن قبلها ميناء ينبع على البحر الأحمر.
صدرت الأوامر إلى محمد علي باشا من الباب العالي تأمره بتوجيه حملات عسكرية تأديبية ضد قبائل عسير المؤيدة للدولة السعودية الأولى. فوجه محمد علي باشا قوات صوب الجنوب، احتلت بيشة وهي مفتاح الطريق إلى بلاد عسير من جهة الشمال الشرقي. وهزمت كذلك قوات طامي بن شعيب المؤيدة للدولة السعودية الأولى. وبعد ذلك تقدمت قوات محمد علي باشا صوب بلدة القنفذة واحتلتها. وهكذا أصبح جنوب الحجاز خاضعًا في مُعْظَمه لسيادة محمد علي والدولة العثمانية. وفي خضم هذا الجهد الحربي للقوات العثمانية المصرية عاد محمد علي باشا إلى مصر على أثر تمرد حدث فيها.