Embodiments described herein provide a technique to arbitrate the maintenance of a wireless accessory between multiple owner devices. The presence of a wireless device and/or accessory that cannot maintain an independent network connection can be detected by network connected wireless devices and the location of the detected device and/or accessory can be reported to a device location service. As the wireless devices and/or accessories do not have independent network connections, periodic maintenance is performed on those devices by nearby owner devices to which the wireless devices and/or accessories are paired or associated. Without an arbitration mechanism, various owner devices may continually attempt to perform maintenance operations on nearby wireless accessories. Described herein are systems, methods, and associated devices to maintain a locatable wireless device by a set of multiple owner devices for that wireless device.