Matrix can work (and federate) over tor? I remember seeing a github issue for it so I just assumed it was not possible yet.
Discussion
Yes it works over Tor but you can't join a clearnet room or speak to a clearnet peer from a Tor instance. I know the Start9 guys are (or were) creating a bridge between the two.