3. They met they were traveling in Spain.

Решение:

Здесь мы имеем два действия, происходивших одновременно: они встретились и они путешествовали в Испании. Для обозначения одновременности действий используется союз while.

They met while they were traveling in Spain.