Boko Haram's leader said he has created an Islamic caliphate in a northeast Nigeria town seized by the insurgents earlier this month, in a video obtained by AFP on Sunday.