Após as operações do Setembro Negro, Oudeh começou a morar na Europa Oriental e no Líbano. Ele retomou suas atividades na Fatah e na OLP em estreita colaboração com Abu Iyad e outros funcionários. Ele liderou unidades armadas no Líbano durante a Guerra Civil Libanesa. Em janeiro de 1977, Oudeh foi interceptado pela polícia francesa em Paris enquanto viajava de Beirute com um nome falso. Sob protesto da OLP, Iraque e Líbia, que alegou que, porque Oudeh estava viajando para o funeral de um companheiro da OLP, ele deveria receber imunidade diplomática, o governo francês recusou o pedido de extradição da Alemanha Ocidental com base em que os formulários não haviam sido preenchidos corretamente e colocados ele em um avião para a Argélia antes que a Alemanha pudesse apresentar outro pedido. Oudeh fugiu para a Europa Oriental, depois para o Líbano até o início da Guerra Civil Libanesa de 1975, e de volta para a Jordânia.