Boko Haram leader Abubakar Shekau vowed in a new video released on Monday that the group would defeat a regional force fighting the militants in Nigeria's far northeast, Niger and Cameroon.