II wojna światowa zastała Fiedlera na Tahiti. Porzucił tę wyspę, aby podjąć służbę żołnierską. W lutym 1940 przez Francję dotarł do Wielkiej Brytanii, gdzie poznał polskich lotników uczestniczących w bitwie o Anglię. Napisał o nich głośną książkę Dywizjon 303 – jej przedruki krążyły w okupowanej Polsce, podnosząc morale społeczeństwa. W latach 1942–1943 pływał na polskich statkach handlowych – wysiłek wojenny naszych marynarzy opisał w książce Dziękuję ci, kapitanie. W trakcie wojny i tuż po niej w Londynie przyszli na świat jego dwaj synowie – Marek i Arkady Radosław.

W 1946 powrócił razem z żoną Włoszką Marią Maccariello do Polski i zamieszkał w Puszczykowie pod Poznaniem. Nie mogąc podróżować (czasy stalinowskie), napisał powieści dla młodzieży: Mały Bizon, Wyspa Robinsona, Orinoko.

Od 1956 powrócił na podróżnicze szlaki – odwiedził Indochiny, Brazylię, Gujanę, Madagaskar, Kanadę, kilkukrotnie Afrykę Zachodnią.

W swoim życiu odbył 30 wypraw i podróży. Napisał 32 książki, które ukazały się w 23 językach w przeszło 10-milionowym nakładzie. Jego książki urzekają plastyką opisu, barwnie zbliżają czytelnikowi ludzi o różnych kolorach skóry, uczą szacunku dla innych kultur i obyczajów, opiewają piękno przyrody.