Policie ihned začala s pátráním po pachatelích a vyšetřováním okolností vraždy. Tělo muže se našlo nedaleko jeho domu na aténském předměstí. Karaivaz, který pracoval pro více médií, se vracel domů z televize Star, kde natáčel pořad. Podle řecké stanice Skai novinář předtím dostal výhrůžky.
Útoky na novináře jsou v Řecku relativně vzácné. V roce 2010 byl v Aténách zastřelen Sokratis Jolias.
K jeho vraždě se přihlásila krajně levicová skupina, policie ale pachatele dodnes nevypátrala. Častější jsou žhářské a jiné druhy útoků na sídla soukromých médií.