Embodiments of the current disclosure facilitate the creation of a connection between a host device and an accessory device over a wireless network. 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 network. Each wireless beacon can contain information identifying a predetermined time when the accessory device will begin a page scan window. The accessory device can begin the page scan window at the predetermined time, and can then receive pages from a host device during the page scan window over the wireless network. The received page packets can then be subsequently used to establish an ad hoc network connection between the accessory device and the host device.