"I had linked the green thread with the red thread."

Translation: J'avais lié le fil vert avec le fil rouge.

[bill63]

Surely "au le fil rouge" is incorrect as a solution here?

[Sitesurf]

No it can also be correct.
you could also use verb "relier", which would be more suitable in this case.