Africa’s Muslim belt is getting bloodier.

Boko Haram—the regional affiliate of Islamic State and one of the world’s deadliest terrorist groups—has accelerated its campaign of almost daily suicide bombings. Just last month, the group massacred 86 people, many of them children, in the Nigerian village of Dalori and 32 others in the Cameroonian village of Bodo.

To...