As soon as you have sent your order, the registration application for the domain is submitted (usually automatically) to the responsible registry. Depending on the domain extension (TLD), registration can take between a few minutes and several days.
However, it may take several days before your domain shows as available, because the relevant databases are only updated three or four times a week.