1604 wurde Heinrich von Logau von Kaiser Rudolf II. mit einem diplomatischen Auftrag zum russischen Großfürsten Boris Godunow entsandt, von dem er erneut eine Türkenhilfe erbitten sollte. Seine Reise, auf der ihn mehr als 60 Personen begleiteten, trat er am 27. April von Glatz aus an. Über Frankfurt (Oder) und Stettin erreichte die Delegation erst nach acht Wochen Narwa und hielt erst am 25. Juli 1604 ihren Einzug in Moskau. Drei Tage später erhielt Heinrich von Logau die erste Audienz, bei der er kostbare Geschenke überreichte. Trotzdem verlief die Audienz wenig erfolgreich, da sich der Großfürst beschwerte, dass ihm von Rudolf II. der ihm zustehende Titel eines Kaisers versagt werde. Auch eine zweite Audienz am 5. August 1604 verlief nicht zufriedenstellend, da der Großfürst der Ansicht war, er habe bereits genug Kriegshilfe geleistet. Bei der Abschieds-Audienz am 22. August zeigte sich der Großfürst enttäuscht, dass ihm keine geheimen Angelegenheiten übermittelt wurden. Außerdem führte er an, dass er gegenwärtig nicht imstande sei, weitere Kriegshilfe zu leisten. Am 29. August verließ Heinrich von Logau Moskau und langte am 7. September in Narwa an. Dort erreichte ihn die Nachricht, der schwedische König Karl IX. wünsche Logau zu einer Unterredung in Stockholm zu treffen. Obwohl Logau das Ansinnen ablehnte, da er hierzu keinen kaiserlichen Auftrag habe, soll sein Schiff nach Schweden abgedrängt worden sein. In Stockholm führte König Karl Gespräche über Livland mit Logau. Am 12. Oktober verließ Logau Stockholm und erreichte erst drei Wochen später Greifswald, von wo er mit seiner Delegation nach Prag zurückkehrte. Dort wurde er 1605 in den Herrenstand aufgenommen.