Военно-воздушные силы США
В 1941 году, когда Хорст хотел получить гражданство Соединённых Штатов Америки, страна вступила во Вторую мировую войну, и Фейстель, как уроженец Германии, расценивался как возможный шпион, поэтому был помещён под домашний арест до 1944 года. Чтобы не провоцировать властей, он никому не говорил о своём интересе к криптографии до окончания войны. Позже перешёл на работу в Военно-воздушные силы США (ВВС США).