Embodiments of the current disclosure facilitate the creation of a wireless connection between a host device and an accessory device over a wireless medium. For instance, according to some embodiments, a method of connecting an accessory device to a host device includes transmitting a plurality of advertising beacons over a wireless medium. Each wireless beacon can contain information identifying a predetermined time when the accessory device will begin a page scan. The accessory device can begin the page scan at the predetermined time and can receive pages from a host device during a page scan window of the page scan over the wireless medium. The received pages can then be subsequently used to establish an ad hoc network connection between the accessory device and the host device.