Shekau also vowed that the sect will not relent in its war, adding that their kids and grandchildren will continue from where they stop.
In the clip obtained by Sahara Reporters, Shekau, the group's leader, claimed responsibility for the recent attack on Maiduguri, the Borno State capital.
The video also shows dozens of the terrorists driving into the capital in military painted trucks as they displayed uniforms, shoes, ID cards, arms and ammunition they claimed were seized from the military during the Maiduguri attack
Speaking in Arabic and Kanuri, Shekau denied claims that his fighters were overcome in the attack.
"It is not true that all the attackers were killed in Maiduguri on that fateful night. It is not true that we were overcome during the attack. The battle in Maiduguri was successful," he says in the video.
Shekau, who was flanked (in the clip) by armed militants in front of armored tanks and trucks mounted with anti-aircraft machine guns, assured that the sect will not relent in its fight.
He also ruled out the possibility dialogue, adding that their kids and grandchildren will continue the war from where they stop.
Watch video below.