That strikes me as odd... I know that pre '97 XJs elec. fans cannot come on through the temp. sensor unless the ignition switch in RUN.
So, either the wiring was altered during the '97+ model year revisions to the cherokee, OR you have a bad Auto Shut Down relay (ASD), or maybe a short somewhere.
The temp sensor for the fan used to be located on the driver's side of the radiator (screwed into the back of the radiator). Your could be somewhere else.
-Nick

__________________
1988 Jeep Cherokee w/ 410,000+ miles. Now a
100% Electric Vehicle!
NO Gas, NO Emissions, NO Problem! --
http://www.DriveEV.com/