diff --git a/client/internal/peer/conn.go b/client/internal/peer/conn.go
index 741c4d0af..4d2887b28 100644
--- a/client/internal/peer/conn.go
+++ b/client/internal/peer/conn.go
@@ -737,6 +737,11 @@ func (conn *Conn) isConnectedOnAllWay() (connected bool) {
 		if conn.statusICE.Get() == worker.StatusDisconnected && !conn.workerICE.InProgress() {
 			return false
 		}
+	} else {
+		// ICE is not available, so relay is the only possible transport
+		if !conn.workerRelay.IsRelayConnectionSupportedWithPeer() {
+			return false
+		}
 	}
 
 	// If relay is supported with peer, it must also be connected