Immediate connection following device discovery

An electronic device is described. During operation, this electronic device activates a communication channel having a carrier frequency in a radio in an interface circuit to listen for an advertising frame of interest from another electronic device during a scan window having a predefined duration. If the advertising frame of interest is received from the other electronic device, the electronic device terminates the listening before the predefined duration has expired and, using the communication channel in the radio, transmits the connect request to the other electronic device to establish the connection with the other electronic device. In this way, the delay between discovery of the other electronic device and establishing the connection is reduced. In addition, the power consumed by the electronic device while scanning for the other electronic device and initiating the connection is reduced.