I thought the Mayor of Warsaw had banned the gays from marching.
You're right. However, this march was not organised by gays and was a legal one.
Their Mayor did ban the homosexuals from marching, they marched anyway.