But Noora Arkavazi, a Kurdish Muslim, and Orthodox Christian Bobi Dodevski quickly fell in love after they met at the muddy border in early March -- and celebrated their wedding four months later.
Bobi recalls the rainy day he first saw Noora in no man's land between the two Balkan countries, when he was working only by chance after swapping shifts with a colleague.
"It was destiny," the affable 35-year-old tells AFP over tea in his small apartment in the northern Macedonian town of Kumanovo, where he now lives happily with his young wife.
Noora, 20, hails from Diyala, an eastern province plagued with violence in the Iraqi conflict. She says at one point Islamic State jihadists kidnapped her father, an engineer, and demanded thousands of dollars for his return.
Early in 2016, Noora and her brother, sister and parents abandoned their home and began a long journey west, crossing the border into Turkey, taking a boat to the Greek island of Lesbos and eventually entering Macedonia.
Their path was one well-trodden by hundreds of thousands of people escaping war or poverty in the Middle East, Africa and Asia -- and like many of their fellow travellers, the Arkavazis had set their sights on Germany.
While her family continued on their odyssey, Noora stayed put in Macedonia after Cupid's arrow struck.
