Interference from other wireless technology co-resident on a Bluetooth-capable device may render one or more Bluetooth frequencies unusable for a Bluetooth introduction sequence. In this case, one or more usable frequencies may be substituted for the one or more unusable frequencies to permit the introduction sequence to proceed. The one or more usable frequencies may be selected from a known set of usable frequencies in the current Bluetooth frequency train. Alternatively, a frequency re-mapping process may be used to select the one or more usable frequencies from the current Bluetooth frequency train.