Zu Beginn des Zweiten Weltkriegs ging Szajkowski in die Fremdenlegion, doch wurde er verletzt und schlug sich nach England durch. Schließlich arbeitete er in der US-Armee als Nachrichtenoffizier. Bei der Invasion in der Normandie wurde er hinter den deutschen Linien abgesetzt und er war bei den ersten Soldaten dabei, die 1945 Berlin eroberten.