Wegen des Erfolgs des Buches wurde Wallace gleich nach dessen Erscheinen auswärtiger Korrespondent der "Times" erst in Sankt Petersburg, dann 1878 (während des Kongresses) in Berlin, und hierauf bis 1884 in Konstantinopel. In der Endphase seines dortigen Wirkens begab er sich auf eine Sondermission nach Ägypten, deren Ergebnis er in dem erfolgreichen Buch "Egypt and the Egyptian question" (London 1883) niederschrieb. 1884 folgte er einem Ruf Lord Dufferins, des Vizekönigs von Indien, als dessen Privatsekretär tätig zu sein,