What happened?

I had my battery in my car replaced and when I started my car the first few times it died. Luckily I made it home but now it shakes when I apply the brakes while it’s running. Why?

I don’t think things are connected. Check the rotors on each wheel for the shaking My first guess on the start problems had to do with the car’s computer getting reprogramed due to the power outage.

What kind of car do you have? Some cars after disconnecting a battery have a computer that has to relearn. It is possible disconnection the battery and connecting it again may give you a little help, it is also possible some connection or vacuum hose got accidentally compromised.