Da Fuchida kom tilbake fra angrepet på Pearl Harbor inspiserte han sitt fly og fant 20 store hull fra antiluftskytset, og styrekablene hang i en tynn tråd. Selv om han ikke på noen måte var religiøs var dette den første i en serie av nær-døden-opplevelser som fikk ham til å tro at en høyere makt våket over ham. Det vellykkede angrepet på USA gjorde Fuchida til en nasjonalhelt, og han fikk audiens hos keiser Hirohito personlig. Dette i kombinasjon med typisk japansk militær patriotisme økte hans følelse av å være utvalgt av skjebnen. Den 19. februar 1942 ledet Fuchida den første av to bølger med 188 fly i et ødeleggende angrep på Darwin i Australia.