From about mid-July, Boko Haram's leader Abubakar Shekau also changed tactics: instead of hit-and-run raids, he started to take territory. In August, after his fighters captured the town of Gwoza in Borno, he released a video declaring that the area was "now part of the Islamic Caliphate." He now rules about three million people in Nigeria and Cameroon.
Libya is further down the same track. A civil war broke out among the militias left over from the 2011 campaign to overthrow Muammar Gaddafi, the former dictator, shortly after the June election that might - just might - have produced a government that would try to disarm those militias. It has got so bad that almost a third of the Libya's population, 1.8 million people, has fled the country.
The real divisions between these warring militias are regional and tribal, but a number of them have adopted extreme Islamist ideologies, partly because it guarantees a flow of arms and money from certain governments in the Gulf. These Islamist militias have emerged as the winners in the savage fighting in western Libya around the capital, Tripoli, and also in the other major city, Benghazi, in the east.
Islamist militias with ISIS-style ideologies now control every city along the Libyan coast except Tobruk, near the Egyptian border. That is where the new parliament elected in June has taken refuge, and the parliament's members are living on a hired Greek car ferry. The front line starts just west of town and the next town along the coast, Derna, has been declared an Islamic caliphate.
A lot of this is just ideological fashion. The various "caliphates" are in touch with one another, after a fashion, but there is no master plan. However, the results are truly nasty in Nigeria and in Libya and the risk of over-reaction by those who feel threatened by these developments, especially in the West, is quite large.
Gwynne Dyer in an independent journalist whose articles are published in 45 countries.