Insatsen inleddes vid 21-tiden på onsdagskvällen och Uppsalapolisen var inledningsvis förtegna om ärendet.
- Det rör sig om ett misstänkt grovt brott. Det är det enda jag kan säga i nuläget, sa Daniel Wikdahl, polisens presstalesperson, vid 22.30-tiden.
Enligt vittnesuppgifter till UNT ska flera polisbilar med blåljus ha varit på plats i området under kvällen.
Boende i området kring Musikvägen uppger för UNT att man sett hur flera personer ska ha blivit frihetsberövade och bortförda i polisbil.
Vid 00.30 meddelade polisen att det rör sig om ett grovt vapenbrott där fyra män gripits. Enligt polisen finns det ingen omedelbar koppling mellan vapenbrottet och den skjutning som inträffade i Enköping tidigare under kvällen, men eventuella samband ska utredas.
Senare under natten anhölls männen av jourhavande åklagare. Men polisen vill inte kommentera ärendet ytterligare.
- Jag kan inte uttala mig då det riskerar att förstöra utredningen. Det kan finnas fler personer vi behöver prata med, säger Johan Sohlberg, befäl vid polisens regionledningscentral.
På torsdagsmorgonen skrev polisen att de anhållna männen hade gängkopplingar.