Det var også via Karin Brieg at hun kom inn i motstandsbevegelsen. En dag hadde Else Marie spyttet etter en kolonne tyske soldater som marsjerte i Aarhus. En soldat trådte ut av geleddet og løp etter henne, men Else Marie kjente byen bedre, og via en snarvei forsvant hun og tok trikken til Karin Brieg som bodde i Klintegården. Brieg sa da at hvis hun skulle gjøre motstand, skulle hun bli med i motstandsbevegelsen, og Else Marie kom deretter med i en kvinnegruppe under Brieg.