Na verdade, descobri como conectar um momento depois de postar.
Basicamente, você só precisa descobrir o nome do dispositivo sendo relatado por meio deste comando
ifconfig
A minha era enx002428fe52bc então, depois disso, só preciso colocar o dispositivo em um estado "up".
sudo ip link set enx002428fe52bc up
Você pode ter vários dispositivos listados, então tentar múltiplos não teve nenhum efeito negativo para mim.