Islamic Jihad leaders traveled to Egypt to meet with other factions to discuss roles in the PLO-Hamas unity government on Wednesday.