1758 sollte er einen Transport von 4000 Wagen mit Versorgungsgütern für die Belagerung von Olmütz begleiten. Er hatte 11.000 bis 12.000 Mann unter seinem Kommando als der Konvoi von Neisse nach Olmütz aufbrach. Die Österreicher hatten aber Informationen über die anstehende Verstärkung bekommen. So kam es am 28. Juni 1758 zu schweren Kämpfen in bei Nieder-Gundersdorf mit Truppen unter Laudon. Hier bleiben die Preußen siegreich und sammelten sich erneut. Aber am 30. Juni greifen die Österreicher bei Domstadtl ca. fünf Kilometer vor Olmütz erneut an und dieses Mal sprengte Laudon den Konvoi. Der zur Unterstützung geschickte "von Zieten" kam zu spät. Nur 100 bis 200 Wagen kam in Olmütz an, die Belagerung von Olmütz durch General "Keith" musste aufgegeben werden. Für "von der Mosel" hatte es keine persönlichen Konsequenzen. 1759 wurde er zum Generalmajor ernannt.