Internet access in Egypt was restored Wednesday as protests turned violent in the capital, a day after president Hosni Mubarak said he would not step down immediately and as pro-government demonstrators, some on horseback and camels, took to the streets and challenged opponents to the regime.