Победа Чавеса на президентских выборах в декабре 1998 года только подхлестнула врагов. В июле 1999 года в Сьюдад-Гуайана (штат Боливар), во время поездки Чавеса по стране, агентами DIS IP был задержан подозрительный человек с винтовкой с оптическим прицелом и патронами 22-го калибра. В ноябре того же года с предупреждением об угрозе покушения на венесуэльского лидера выступил Фидель Кастро. В интервью для венесуэльских журналистов он сказал, что, по его данным, в «ближайшее время на Чавеса будет совершено покушение группой из четырёх террористов, которые получили деньги на эти цели от члена Кубинско-американского национального фонда в Майами». В конце 1999 года, обращаясь к колумбийскому правительству, Чавес заявил, что в Венесуэле был схвачен дезертир AUC, который во время допросов подтвердил, что план с использованием четвёрки колумбийских террористов против него, президента, находится в стадии активной подготовки.
В феврале 2000 года был арестован капитан Национальной гвардии Гарсия Моралес. Он признался, что, будучи членом «Патриотической хунты Венесуэлы», намеревался совершить террористический акт против президента, но отказался от этого, чтобы «не создавать революции символической жертвы». В мае того же года на Чавеса планировалось покушение во время его пребывания в Санта-Марте (Колумбия). В июне в Венесуэле было объявлено о раскрытии группы, в которую входили военные и гражданские лица. Они намеревались «ликвидировать» президента во время парада, посвящённого годовщине битвы Карабобо. В июле Фидель Кастро вновь предостерёг своего молодого коллегу: «В Венесуэле готовится покушение, среди его организаторов Луис Джюсти (экс-президент PDVSA)».
В январе 2001 года Чавес предупредил некоторые дипломатические представительства, аккредитованные в стране, что «конспирации, которые готовятся за рубежом, в том числе для моей физической ликвидации, весьма опасны для всего мира, не только для Венесуэлы». В июне стало известно о планах террористов поместить взрывное устройство вблизи правительственной взлётно-посадочной полосы в аэропорту Майкетия. Там должен был приземлиться после зарубежного турне самолёт Чавеса.
В конце 2001 года из Доминиканской Республики сообщили, что заговорщики намеревались воспользоваться визитом венесуэльского президента в эту страну для организации убийства. Среди «идейных вдохновителей» акции назывались экс-президент Карлос Андрес Перес(«Ликвидировать Чавеса любой ценой!» — это был идефикс террористов, нашедших пристанище в Соединённых Штатах, Коста-Рике, Доминиканской Республике, Колумбии и раде других стран. Престарелый экс-президент Перес, считавший Чавеса личным врагом, признался (25 июля 2004 года): «Я делаю всё для того, чтобы убрать его. Только насилие поможет нам добиться этого. Чавес должен умереть как собака».), Педро Кармона Эстанга, Алехандро Пенья Эсклуса (один из платных пропагандистов правого толка), а также неназванный член Конгресса США. Имя сбежавшего президента Переса в разведывательных сводках появлялось постоянно. В его доме в Санто-Доминго разрабатывались варианты покушений, в том числе с привлечением колумбийских парамилитарес. В сентябре 2003 года Чавес выступил с протестом по этому поводу, но правительство Иполито Мехиаса заявило, что «проведённая проверка» показала, что обвинения безосновательны. В ответ Каракас прекратил льготные поставки нефти по договору Сан-Хосе: «Мы не позволим, чтобы эти льготы трансформировались в финансирование терроризма в Венесуэле». Перес был вынужден покинуть Доминиканскую Республику и перебраться в НьюЙорк.
В 2003–2004 годах усилия террористов, «заряженных» на ликвидацию Чавеса, были не менее интенсивными. Достаточно упомянуть об обнаружении гранатомета в окрестностях президентской взлётно-посадочной полосы (покушение было приурочено к возвращению Чавеса из европейского турне), об активности террористических групп в Доминиканской Республике, о попытках двух «киллеров» уничтожить президента во время военного парада на авениде Лос-Просерес в Каракасе.
Самым нашумевшим делом была уже упоминавшаяся переброска в начале мая 2004 года сотни колумбийских парамилитарес на венесуэльскую территорию. Арестованный командир боевиков, колумбиец Хосе Эрнесто Айла, признал, что главной целью его миссии являлось убийство Чавеса. Именно тогда Чавес сделал окончательный вывод: за спиной террористов и заговорщиков из оппозиции стоят спецслужбы США.