De fyra misstänkta har suttit häktade sedan i våras. Det rör sig bland annat om en 15-årig pojke från Strängnäs. De greps i samband med gryningsräder en tidig morgon i april i år och häktades på långfredagen.
Frisläppandet skedde enligt SVT på onsdagsmorgonen.
– Men misstankarna kvarstår, säger åklagaren Lars Hedvall till SVT.
– Det får stå för honom, säger den 15-årige Strängnäspojkens försvarsadvokat Ninmar Poli, till Eskilstuna-Kuriren.
Han noterar att det är ovanligt att man släpper misstänkta för så pass allvarliga brott, om bevisningen är stark.
–Beslutet att häva häktningen är absolut ett steg i rätt riktning. Jag vill inte berätta om jag pratat med min klient och vad han i så fall har sagt, men beslutet är bra, säger Ninmar Poli.
Det var under morgonen den 4 april som Säkerhetspolisen, Säpo, med stöd av den nationella insatsstyrkan slog till mot flera platser i Eskilstuna, Strängnäs och Linköping. Fem personer som tidigare varit anhållna i sin frånvaro kunde gripas vid den koordinerade insatsen och de misstänktes då ha koppling till terrororganisationen IS, enligt Säpo.
Fyra personer häktades sedan misstänkta för stämpling till terrorbrott.
De som häktades var 15-åringen hemmahörande i Strängnäs, en man i 30-årsåldern från Eskilstuna, en man i 25-årsåldern från Linköping och ännu en man i 25-årsåldern med skyddad identitet.
Flera av dem ska ha koppling till Al Rahmanmoskén i Nyfors i Eskilstuna – något som tidningen tidigare rapporterat om. Tre av männen ska även under flera år varit en del av slutna jihadistgrupper på Facebook.
Nu har de alltså släppts på fri fot. När Eskilstuna-Kuriren når åklagaren Lars Hedvall under onsdagseftermiddagen berättar han att arbetet kommer att fortsätta trots att personerna nu är släppta.
– Den här förundersökningen kommer att fortsätta, men idag med hänsyn till utredningsläget, är det inte proportionerligt att ha dem fortsatt häktade, säger han samtidigt som han är tydlig med att misstankarna kvarstår.
– Vi kommer vända på alla stenar som finns och gå igenom alla kvarvarande uppslag.
Enligt Hedvall är det i dagsläget svårt att svara på om det här kan leda till åtal.
– Men det är naturligtvis dit vi strävar, säger han.