Sanaa, Yemen ( CNN ) -- More than a million anti-government youth gathered for protests in virtually all of Yemen's provinces, witnesses said Friday, a day the protesters dubbed "Friday of victory from God." The largest protest was in Taiz, where more than 500,000 went into Freedom Square, numerous eyewitnesses estimated. "We will not stop marching and protesting. We feel that victory for the Yemeni revolution is near, and our patience will pay off very soon," said Mansoor al-Mukbili, a youth protester in Sanaa, the nation's capital. He said the regime is gasping its last breath and the protesters will continue seeking peaceful change and denounce any sort of violence. Fuad Himyari, the head of prayers in Sanaa's Change Square, called on youth protesters to stand firm, saying the battle against the oppressive regime is coming to an end. Pro-government protests were also witnessed in the capital as President Ali