An al Qaeda leader advised Somali Islamist fighters in a video posted on the Internet on Sunday to wage a guerrilla-style war against government forces, its Ethiopian allies and African Union peacekeepers.