De hogyan is halt meg Rejtő? Faragó Miklós az izraeli Új Kelet 1961. május 12-i számában egész oldalas cikket írt Rejtőről, mely szerint az író „Ukrajnában magyar keretlegények karmai között pusztult el”, de nyilvánvalónak tűnik, hogy itt a cikkíró tolla „szaladt meg”. Nem tudunk róla, hogy Rejtőt tényleg keretlegények, vagy egyáltalán magyarok ölték-e meg.
A munkaszolgálat – főleg a keleti fronton – kegyetlen volt,
a muszosokat a magyar „keretlegények” – valójában a muszokat őrző katonai keret tagjai –, a németek, a szovjetek, a fagy, az éhség és a betegségek egyaránt pusztították.
A halhatatlan légiós, akit csak péhovárdnak hívtak (rendezője Somló Tamás, akinek apja maga is munkaszolgálatosként hunyt el) című 1971-es film kapcsán újabb legenda kapott szárnyra. A filmről kritikát írt az Új Élet hitközségi lap hasábjaira Zsadányi Oszkár pécsi kommunista, a munkaszolgálat túlélője (egyben az állambiztonság társadalmi kapcsolata Pesti Péter néven). Az 1971. szeptember 15-i, kritikus cikket újabb írás követte az október 15-i számban, melyet már nem sikerült aláírni, de a bevezető sorokból világos, hogy annak a szerzője is Zsadányi.
Zsadányi szerint a cikk megjelenése után jelentkezett nála Peredi Sándor üzemvezető, aki elmesélte, hogy ő maga is annak a munkásszázadnak volt a tagja, amelyről a film szólt, és amelyben Rejtő Jenő is elhunyt. „A század száma: 109/27-es volt. Nagykátára kellett bevonulniuk 1942 őszén. Már egy hete ott voltak, amikor megjelent Rejtő Jenő, akit ő addig csak kávéházból ismert. Az író egy szál sárga felöltőben, félcipőben, minden csomag nélkül érkezett Nagykátára, mintha csak egy weekend kirándulásra menne.”