Holstein plante in den folgenden Jahren das Einvernehmen zwischen Frankreich und Großbritannien zu stören. Eine Chance dafür bot die Erste Marokkokrise und der Kongress von Algeciras 1906. Holsteins Einschätzung – und auch des Reichskanzlers von Bülow: England würde keine französischen Kolonialpläne in Marokko unterstützen. Doch die beiden hochrangigen Politiker verkalkulierten sich. London stand den Franzosen in Algeciras bei. Die englisch-französische Entente hielt. Holstein zog die Konsequenzen: Am 14. April reichte er seinen Rücktritt in der vergeblichen Hoffnung ein, dass Kanzler und Kaiser nicht einwilligen.