Frustrated by a recalcitrant Congress, President Barack Obama has vowed to take climate change into his own hands. Now he has to deliver.

Three weeks after giving an ambitious speech to outline his proposal, the president begins the arduous task of executing it. Obama’s plan is a complicated mix of rule-making and federal permitting that’s tough to encapsulate in a neat sales pitch — and may be even tougher to put into action.

By pledging to use his authority under existing laws, Obama freed himself from the need to sell the plan to skeptical lawmakers whose support he would need if he had to push a major climate change bill through Congress. Even so, he still needs public support to help shield vulnerable Democrats already facing criticism over the plan; their fate in the 2014 elections will determine whether Obama can accomplish much of anything during his final two years.

“While he can do some stuff on his own, he can’t do others,” said Jim Messina, Obama’s 2012 campaign manager. “Congress needs to act on some of these things.” Messina is now chairman of Organizing for Action, the group formed from Obama’s campaign to advocate for the president’s agenda.

The centerpiece of Obama’s plan is imposing the first-ever limits on carbon dioxide emissions from existing power plants. This will require each state to draft its own compliance proposal, placing a major component of Obama’s legacy largely in the hands of governors and state policymakers, many of whom are deeply skeptical about the plan and what it could mean for local economies.

Obama knows the clock is ticking. Most of what he has proposed will take years to carry out, and he calls the shots only through 2016. So his aides, Cabinet secretaries and allies are fanning out, trying to start putting the plan in place as soon as possible.

The president took some steps almost immediately after unveiling his proposal. Energy Secretary Ernest Moniz overhauled an $8 billion loan-guarantee program, one that had largely sat dormant for five years, to spur new technologies. Interior Secretary Sally Jewell approved a wind project in Arizona that the administration says will power up to 175,000 homes.

And the Environmental Protection Agency quickly sent a reworked proposal for emissions limits on new power plants to the White House.

When the Obama administration first proposed the limits last year, the energy industry balked, arguing the EPA was being heavy-handed because it used the same standard for natural gas as for coal. The industry argued this would mean a moratorium on new coal plants because the technology needed to retrofit plants to meet the standard isn’t commercially available or cost-effective.

The new version of the rule hasn’t been publicly released. But a senior White House official said the limits will now use different standards for natural gas and coal, essentially bowing to claims that the original rule was ill-conceived. The official was not authorized to divulge details about the rule ahead of its release and spoke on condition of anonymity.

Other steps have yet to be taken. The White House and the EPA are focusing on finishing the rules for new plants before they turn to the far trickier proposition of regulating existing plants.

Coordination and outreach to the 50 states won’t ramp up until the fall, the official said. Obama’s team insists it is confident it can convince states to go along with Obama’s plan.

Heather Zichal, Obama’s top energy and climate adviser, said important steps are being taken even in Republican-led states such as Texas and Utah, where local leaders have been confronted firsthand with drought and other environmental challenges blamed on climate change.