Mr. Blair held talks in Cairo Saturday with Egyptian President Hosni Mubarak , whose government is a key mediator between Israel and the Palestinians .