Le , Marseille revendique sa victoire aérienne. Il est le pilote de la Luftwaffe à atteindre cette marque symbolique mais le premier sur le front de l'ouest. Le pilote de chasse retourne ensuite en Allemagne pendant deux mois et le lendemain, il se voit décerner la croix de chevalier de la croix de fer avec feuilles de chêne et glaives. Il est le militaire à obtenir cette haute décoration. Le , il commence son voyage de retour en Afrique du Nord accompagné de sa fiancée Hanne-Lies Küpper. Sur le chemin, le , il rencontre le président du Conseil des ministres d'Italie Benito Mussolini à Rome et y reçoit la plus haute distinction militaire italienne pour bravoure, la médaille d'argent de la valeur militaire. Pendant son séjour en Italie, Marseille disparaît un certain temps, incitant le chef de la Gestapo à Rome Herbert Kappler à ouvrir un dossier pour personne disparue. Il est finalement localisé. Selon les rumeurs, il a fui avec une Italienne, mais a été persuadé de rejoindre son unité. D'une manière inhabituelle, cet incident est passé sous silence et cela n'a aucune répercussion sur sa carrière. En quittant sa fiancée à Rome, Marseille retourne au combat le . Il retrouve une situation complètement différente de celle qu'il a connue. En effet, la Luftwaffe est maintenant sur la défensive en Afrique, car les pilotes allemands font face à un ennemi six fois supérieur en nombre, ce qui accroît leurs pertes.