نزل محمد علي في ينبع، ميناء المدينة المنورة، في عام 1813. كانت مهمة إبراهيم تتبعهم في صحراء نجد وتدمير حصونهم.