An accessory device may dynamically determine to transition a cellular connection between mobile-initiated communication only (MICO) mode and non-MICO mode based on a variety of factors. The accessory device may be configured to communicate through a non-cellular network in addition to the cellular network. The accessory device may transition from MICO to non-MICO mode based on one or more of: loss of the non-cellular connection; location of the accessory device; a call, data, or SMS request failure over the non-cellular network; or other factors.