Rejtő Jenő már saját korában is ünnepelt „celebnek” számított, a polgárság imádott a róla szóló anekdotákon csámcsogni. Többen állították például, hogy nála gyorsabban senki nem tudott írni, egyesek szerint A láthatatlan légió című művét egyetlen nap alatt írta meg egy kávéházban.