Do you know how many amps that relay is rated for?
You are fusing the fan power wire as well right? You want to use a slow-blo type MAXI fuse for that.
You are fusing the fan power wire as well right? You want to use a slow-blo type MAXI fuse for that.