TENS of thousands of communist rebels and their supporters held their first big rally in the Nepalese capital in recent years yesterday, waving red flags and yelling slogans against King Gyanendra.