Nazarbayev, who arrived here yesterday, held talks with president Hosni Mubarak, and other Egyptian leaders.