Sounds like the Ashura procession. Shiite muslims (rather than Sunni)
I remember being surprised by it one year myself, looked out the window and out of nowhere the street is full of people with this random horse in the middle of it all.
Maybe someone should organise an Orange Walk in downtown Tehran and see how they get on.