How long does it for a new instance to start federating?

I recently setup a new instance and have federation enabled. I tested with the curl command and its returning a proper JSON response. How long does it typically take for an instance to start federating with others?