Your Max Miles will be tracked and pending as soon as the card transaction is tracked, which is usually within seconds of the payment. Your Max Miles will be redeemable once the corresponding card transaction has posted, which typically happens within a week.
However, there are rare cases where the payment doesn't pass through Visa's network and it could take up to a month to track -- this typically happens when the merchant's acquiring bank is the same as your card issuing bank.