An al Qaeda spokesman released a video message in English offering condolences to its “unintended Muslim victims” killed in attacks in Afghanistan, Pakistan and elsewhere.

Adam Gadahn, also known as Azzam the American, appeared in a 17-minute video...