After a video surfaced showing Syrian rebels executing four pro-government militiamen in Aleppo, more than two dozen rebel leaders—at the urging of human-rights groups—signed a pledge on August 8 to stop executing and torturing captives in their battle to overthrow Syrian President Bashar al-Assad.

Yet as The Daily Beast discovered during...