Electronic device wireless network connection using network credentials received over wireless sideband communication channel

An electronic device is detected as no longer being connected to a first wireless network via which the electronic device had network connectivity. Over a wireless sideband communication channel, a host computing device subsequently communicates to the electronic device network credentials for a second wireless network that is accessible by the electronic device and for which the host computing device has the network credentials. The electronic device responsively connects to the second wireless network using the network credentials communicated from the host computing device. The electronic device then has the network connectivity via the second wireless network.