Entre 1803 y 1804, Napoleón Bonaparte le otorgó el título de conde y lo nombró comisario general de Egipto; poco después Mathieu vio virtudes de gobernante en Mehmet Alí, quien se convertiría en el fundador del estado egipcio moderno, y lo apoyó cuando era un pachá.