Battle of Navarino
وفي تلك الأثناء أصبح تابعًا لبرتو باشا رئيسه في مكتب المراسلات الواردة. وصحبه في رحلة المفاوضات مع محمد علي باشا شخصيًا في القاهرة بعد انتهاء معركة نافارين. وقد لفت مصطفى رشيد انتباه محمد علي أثناء المفاوضات المنعقدة وعرض عليه عملًا في القاهرة، لكنه لم يقبل بذلك وعاد إلى اسطنبول 1831.