Colonel Gadhafi was for decades considered an international pariah for his alleged backing of terrorism and pursuing nuclear weapons .