A unidade de Marseille entrou em ação brevemente durante a Invasão da Iugoslávia, enviada a Zagreb em 10 de abril de 1941, antes de se transferir para a África. Em 20 de abril, em seu voo de Trípoli para o campo de aviação perto da frente onde sua unidade estava, o Bf 109 E-7 ("Werknummer" 1259) que pilotava teve problemas no motor e ele teve que fazer um pouso forçado no deserto antes de seu destino. Seu esquadrão saiu de cena depois que eles garantiram que ele havia descido com segurança. Marseille continuou sua jornada, primeiro pegando carona em um caminhão italiano, depois, achando isso muito lento; ele tentou a sorte em uma pista de pouso em vão. Por fim, dirigiu-se ao general encarregado de um depósito de suprimentos na rota principal para o front e o convenceu de que deveria estar disponível para as operações no dia seguinte. O personagem de Marseille atraiu o General e ele colocou à sua disposição seu próprio Opel Admiral, completo com chauffeur. "Você pode me pagar com cinquenta vitórias, Marseille!" foram suas palavras de despedida. Ele alcançou seu esquadrão em 21 de abril.