I've attempted to use nmcli to connect to a wireless network (WPA2 encryption) in the past and failed miserably. As far as I can tell, this is simply not supported (you can only connect to a connection you've configured before).
I can barely manage to figure out how to list available networks ('nmcli dev wifi', really?).