Mustafa Reşid fu inviato per la prima volta a Parigi nel 1834 con il compito di riconquistare l'Algeria dalla recente occupazione francese. Sebbene alla fine fallì, rimase a Parigi come ambasciatore permanente fino a quando non fu trasferito a Londra nel 1836.