State media in North Korea on Thursday warned the U.S. of a “super-mighty pre-emptive strike” following remarks from Secretary of State Rex Tillerson, in which he said the U.S. was looking for ways to increase pressure on Pyongyang over its nuclear program. North Korean leader Kim Jong Un has repeatedly threatened the U.S.—and hit back at admonitions from China and the UN Security Council over its missile tests. “In the case of our super-mighty preemptive strike being launched, it will completely and immediately wipe out not only U.S. imperialists’ invasion forces in South Korea and its surrounding areas but the U.S. mainland and reduce them to ashes,” said the Rodong Sinmun, a newspaper run by the North Korean Workers’ Party. Tillerson said Wednesday, “We’re reviewing all the status of North Korea, both in terms of state sponsorship of terrorism as well as the other ways in which we can bring pressure on the regime in Pyongyang to re-engage with us, but re-engage with us on a different footing than past talks have been held.”