With the death toll mounting in the Syrian rebellion, the Obama administration has stepped up calls for strongman Bashar al-Assad to give up power.

But two years into the bloodiest chapter of the Arab Spring, the administration, under pressure from lawmakers and allies, has only taken halting steps to help provide training, equipment and intelligence to moderate rebel fighters.

That...