"We killed the people of Baga. We indeed killed them, as our Lord instructed us in His Book," Shekau said in a 35-minute video posted on YouTube on Tuesday evening.
In a direct message to Nigeria's neighbours and with talk of a regional force to combat the militants, he added: "The kings of Africa, you are late. I challenge you to attack me even now. I'm ready."