The video was especially significant because it was the first time the terror leader had been seen since 2004, and his absence had led to speculation that he may have died.