Apple Pay doesn't actually deal with banks or credit card processors. It's just the frontend for the actual physical payment(card swipe or nfc).
When the payment is processed, that same network/bank takes the token provided, translates it back to a card number and passes the card number to the issuing bank.
I think it's actually quite a feat that Apple managed to tokenize all 800 million existing card numbers, because of this requirement.
http://bankinnovation.net/2014/09/apple-said-to-negotiate-de...