Last summer, he was seen on a grisly video executing three Shiite truck drivers on the side of a highway in the deserts of Anbar Province and was linked to an attack in which 14 Shiite truck drivers in Iraq were found beheaded.