I looked at your photo and what you've got pulled is the Fan Resistor and not a relay. The resistor measures the flow of air across the air box and then adjusts the fans speed. If this is bad the fan won't turn on. Note that it could be your fan motor is bad.
-- John