A bloc of states is emerging that understands that they may have been wrong to think that Israel is the world's greatest problem.