A car explosion targeting Saleh Al-Sayed, the head of Lahij Security Department, killed four of his escorts in Yemen's Aden on Wednesday, Al Arabiya reported.