Марсель проявил себя талантливым пилотом, но был безрассуден и часто получал взыскания за попытки исполнять фигуры высшего пилотажа на учебном самолете и за другие прегрешения. Для дальнейшего прохождения службы фельдфебель Марсель был направлен в JG-52, в эскадрилью фаненюнкера Йоханнеса «Маки» Штейнхоффа (будущего командующего ВВС ФРГ), где ничего выдающегося не совершил. «Йохен» утверждал, что во время «битвы за Англию» сбил 7 самолетов противника, но были подтверждены только 3 его победы. Этот факт говорит о низкой летной дисциплине Марселя, который так отрывался от своих товарищей, что не оставалось свидетелей, могущих обосновать его претензии. Самого его сбивали по меньшей мере 4 раза (некоторые источники называют большую цифру — 6 раз), но всегда он умудрялся дотянуть свой искалеченный Bf. 109 до побережья Франции, выброситься с парашютом или сесть на брюхо на каком-нибудь пляже или поле. Личное дело Марселя пухло от докладных записок о его недостойном военного поведении, о его не по уставу длинных волосах и чрезвычайно небрежном отношении к службе. Действительно, в этот период своей военной карьеры он проявил себя скорее как «Дон Жуан», нежели как летчик-истребитель. Марсель был довольно красив, а перед его манерами не могла устоять ни одна женщина. Представительницы слабого пола так и липли к нему. Иногда после бурной ночи Марсель бывал измотан настолько, что не мог вести самолет. Штейнхофер проявлял по отношению к этому незрелому молодому человеку поистине ангельское терпение, но и с него было довольно. Много лет спустя он вспоминал: «Марсель показал себя способным летчиком-истребителем, но был абсолютно ненадежен. Везде его окружали подружки, которые отнимали у него столько сил, что приходилось отстранять его от полетов. Марсель с непозволительной халатностью относился к исполнению служебных обязанностей, и это стало главной причиной его увольнения. А вообще он был обаятельный парень.».[183]
Опозоренный Марсель вернулся в рейх, но ненадолго. В январе 1941 года управление личного состава Люфтваффе назначило его в JG-27, направлявшуюся в Ливию для укрепления потрепанных в боях итальянских королевских ВВС (Regia Aeronautica).
Именно в Северной Африке и проявились в полной мере таланты Ханса Иоахима Марселя. Этому весьма способствовали следующие факторы: во-первых, на расположенных в пустыне базах Люфтваффе не было женщин, а во-вторых, наставником Марселя был командир его группы майор Эдмунд Нойман, мастер своего дела. Прошло совсем немного времени, и «Йохен» стал лучшим снайпером Люфтваффе. Иногда, одержав 6 побед, он возвращался на свой аэродром, истратив лишь половину боезапаса. Действительно, на то, чтобы сбить самолет противника, Марселю требовалось в среднем всего 15 пуль. В результате про личное дело забыли, а Марселю (на счету которого числилось 33 сбитых самолета) присвоили звание фаненюнкера. А в декабре 1941 года фельдмаршал Кессельринг вручил ему Германский Золотой крест.
Красивый и утонченный молодой офицер стараниями имперского Министерства пропаганды, использовавшего его образ для укрепления боевого духа немецкого народа, снискал огромную популярность. Письма от поклонников (в основном от поклонниц) он получал целыми мешками. Его прозвали Африканским Орлом, а итальянцы, которые просто боготворили Марселя, окрестили его Звездой Африки. Муссолини наградил летчика золотой медалью за храбрость. Такой медали не был удостоен даже сам Эрвин Роммель. Правда, в отличие от «Лиса пустыни», Марсель не говорил дуче что он о нем думает.