Leaders of Hamas and Palestinian Islamic Jihad (PIJ) headed to Cairo on Thursday for talks with Egyptian intelligence officials on ways to preserve the current ceasefire agreement with Israel, Palestinian sources said on Thursday.