The pairing is done from the phone in your settings, and the password is entered there.
Also wondering if it matters that i used txo and rxi ports that arent right next to each other
This is incomprehensible, but not relevant to pairing anyway.
I was also using just a serial.begin(9600)
The same applies, but 9600 is the default speed for communications between Arduino and Bluetooth.