A Muslim extremist rebel leader has threatened to behead an American couple before the Philippine president’s visit to the United States next month, if the army does not halt its offensive on the group.