The USSR would've simply directly funded and/or militarily supported Hamas, Hezbollah, etc. And they did do so with with the PFLP until the USSR was overthrown.
Though ig two superpowers militarily supporting opposide sides has the risk of just turning the place into a warzone like what happened with Afghanistan.