Usually the starting the engine part (immobiliser etc) is completely separate to the remote unlock. They just share a casing. The immobiliser part is frequently a self contained part and doesn't even rely on the remote's battery.

Pairing the remote unlock is often along the lines of things like drivers door open, turn ignition off and on a few times, press and hold new remote or press a couple of buttons at once.