Did you use it before when you were logged into Facebook? Your phone has a unique ID that it could (theoretically) read and store at the time of login on mobile. Logging in with your new account could tie the two together?
Edit: must have been my mobile number, though I can't remember if I went through the confirmation/security step for this one.