'We can do it the easy way, or the hard way,' the president warned