Pretty quickly... As fast as gossip protocol happens. You connect to like 8-10 peers and tell them of a tx in milliseconds of creating one, then they will communicate it with their peers within seconds. Probably a matter of minutes or less than a minute to reach everyone.