Vid 22.30-tiden var runt 800 elkunder utan ström runt om i länet, uppger Vattenfall. Det berörde kunder i Uppsala, Östhammars soch Enköpings kommun.
Trafikverket har under tisdagskvällen fått in rapporter om nedfallna träd på bland annat väg 55, väg 76, väg 786, väg 600, väg 693 och väg 292. Trafikverket har gått upp i beredskap och följer noga stormens utveckling. Man har också uppmanat trafikanter att inte ge sig ut i de områden där vindarna är som starkast om det inte är absolut nödvändigt.
Vid 23 föll en lyktstolpe i Tierp och lutar över Gamla Sjukarbyvägen.
Under natten förvärrades vinden. I Sandika och Hemmingsby föll det träd över vägarna vid 01, som stoppade trafiken.
Det föll också träd över E4, norrgående riktning mellan Uppsala och Stockholm, i höjd med Mora stenar.
Även i centrala Uppsala har det fallit träd, bland annat vid Malma Bergs väg i Norby.
– Det är en gran som är ganska hög och som ligger över hela vägen. Så bilar måste vända från båda håll, säger Adam Gustafson, boende i närheten och som upptäckte trädet när han var ute och gick.
– Trädet ligger precis rakt över vägen mellan två trädgårdar. Så jag gick in till grannen och hon berättade att de som äger trädet är inte hemma, berättar Adam Gustafson.
Uppsala kommun var vid 21.45 på plats och skulle ringa efter någon som kunde såga i tu trädet och forsla bort det.
SMHI har inför stormen Alfridas ankomst gått ut med en klass 2-varning för stormbyar i hela Uppsala län.
Vindarna väntas bli starkast öster om E4 och längs Upplandskusten där SMHI spår vindbyar på upp till 28 m/s.
Definitionen av en klass 2-varning är bland annat risk för större skador på skog och kringflygande föremål.
Efter att stormen blåst på i flera timmar kom det in flera larm om förstörelse och löst flygande föremål. I Eriksberg, i Uppsala lossnade delar av ett tak och i Bergsbrunna föll ett träd över ett hus.
Under nattens senare timmar och in på morgonen fortsatte blåsten. Det larmades om träd och bråte som flög runt i Uppsala, Knivsta och Märsta.
- Det har inte uppstått några personskador under nattens storm men det är väldigt stökigt på gatorna och vägarna. Man ska inte ge sig ut om man inte absolut måste, säger Jonas Fröjmark, ledningsbefäl hos räddningstjänsten.
I Hemmingsby, Lundås, Östuna och Alunda larmades det under morgonen om träd på vägarna. Men även i större städerna som i centrala Uppsala kommer det larm om bråte och träda som gör trafiken riskabel.