Midway through a propaganda video released last month by a group calling itself the German Taliban, a surprise guest made an appearance: a clean shaven, muscular gunman sporting the alias Abu Ibrahim the American.