Red security light/ starter problem

I parked my truck after driving it. I went back out and it would not start it was making a clicking sound like the starter was going out of the battery was dead. Battery was not dead and all the fuses were good so I changed the starter and still get the same light and starter clicking sound. If I pull the fuse for the starter out the red light and the clicking goes away and my dashboard is normal. And if I wiggle the fuse around the clicking sound changes and the red light dims out or goes black. The only thing I can think is loose wires underneath my fuse box. Any ideas and thanks for the help.