"We warned the leadership in my country, the Christian Association of Nigeria: 'Let us listen to the Muslim leadership, because the leadership is not in support of Boko Haram.'

"'Oh no no no,' they said, 'they are always deceiving us. They are all the same,'" he said.
But the archbishop said attitudes had now changed after so many lives had been killed.

"Now they are singing a different tune... I tell you more Muslims have been killed than Christians in the north-east of Nigeria."

Perhaps it is no surprise that Archbishop Idowu-Fearon decided to leave Nigeria and take up his new role as secretary-general of the Anglican Communion.

From his own admission, his attempts to promote unity between Christians and Muslims in the face of Boko Haram's attacks were not always welcome.

And his opposition to Nigeria's new anti-homosexuality laws put him at odds with many people of faith, including most of his own Church hierarchy.

The archbishop though, is resolute, telling me he would not be dissuaded, even by a statement from the church of Nigeria which distanced itself from him when his new appointment was announced.

In his new role, he certainly has a lot of influence - and responsibility - to steer the troubled Anglican communion's 85 million Christians through some choppy theological waters.

But in seeking to promote inter-faith dialogue, and reconcile different cultural attitudes to homosexuality, the archbishop has to inspire confidence in Anglicans not only in Africa, but also in North America and Europe - people with very different lives. That is a tough job description for anybody.

In the latest suspected Boko Haram attack, at least 28 people were killed at a crowded market in Borno state on Tuesday.

The blast at Jagol GSM market in Sabon Gari town also injured 79 people, 47 of whom were in a critical condition, according to Nigeria's National Emergency Agency.

President Muhammadu Buhari was elected in March, partly on a pledge to defeat Boko Haram. Since he took power in May, more than 800 people have been killed, mainly in suicide attacks.