Not Afraid (Extended Version)