The rally came at the end of a week of demonstrations that have piled pressure on President Abd-Rabbu Mansour Hadi, who has struggled to keep order in the U.S.-allied country which borders major oil exporter Saudi Arabia.