Men dei treng ikkje å gjera det no. O'Neill tek seg av i ein Euro 2016-kamp mot verdsmeisterane i Paris med ein plass i knockout-etappen til konkurransen på spel. Som han fortalde til Irish Times, trengte han å hike-hike med nokre tyskarar under ei scouting-reise til Euro 2012, kort tid etter at han hadde teke jobben. Men han har ikkje tenkt å gjeta nokon favørar denne gongen. O'Neill og ein ven gjekk til det siste EM-kampeinen i Polen og Ukraina for å ta ein kikk på Portugal og Russland, som ville vera blant motstandarane til Nord-Irland i kvalifiseringsgruppa til VM 2014. Han sa at dei leidde ein bil i Polen, men ikkje fekk lov til å ta den ut av landet, noko som førte til problem for dei då dei gjekk over grensa til Ukraina. Å krysse den irske grensa er mykje lettere enn å gå mellom dei to austlege europeiske landa, sa han, men tyske fans var på plass for å hjelpa. "Det er ikkje grensa som Newry er i dag, det var kontrollposter og alt det", sa han. "Vi vart sjokkert då vi såg denne bussen med tyske fans - mange av dei vart stående i Polen og skulle over til Ukraina", forklarte han. "Han kom nær denne bussen" og snart var dei på veg til den ukrainske byen Lviv. "Mitt makker freista å forklare kva vi gjorde og kven eg var, så vi kunne komme opp", sa han. "Dei visste ikkje kven eg var, eg var berre i jobben i seks månader, så då vi kom på tok dei til å googla meg og 'Northern Ireland manager' for å sjå kven eg var. "Eg hadde ikkje akkreditering eller noko, vi ville berre gå på vår eigen damp". O'Neill sa at han "ville gå til turneringa og sjå kva det handlar om" frå eit fan-synspunkt. "Eg ville sjå Russland og Portugal og eg såg dei begge to to gonger", sa han. Men no er han og laget hans i gang med å ha ein reell innverknad på turneringa - ein seier mot Ukraina i Lyon forrige uke tyder at dei er nært om å utvide oppholdet sitt i Frankrike. "Vi høyrer til i denne turneringa", sa han. "Eg prøvde den, no er vi i denne og vi er ein del av den". Ein ting er sikkert - om O'Neill fører Nord-Irland til eit sjokkresultat over Joachim Lows globale stjerner på tirsdag, vil aksjene hans berre stige. Og ingen tysk fan treng å googla namnet hans igjen.
Det er eit teikn på kor mykje Michael O'Neill har oppnådd som sjefar av Nord-Irland -- denne gongen for fire år sidan måtte ein gruppe tyskere som han møtte google namnet hans for å finne ut kven han var.