Eight men arrested just before a number of "sham" wedding ceremonies were due to take place in Gretna travelled from all over England.
Immigration officials say the areas include Bradford, Manchester, Southall, Blackburn and Wolverhampton.
There were five would-be grooms and three guests who were due to attend the ceremonies.
Six of the men have been detained pending their removal from the UK, while the remaining two must report regularly to the Home Office while their pending immigration cases are concluded.
The intended brides from the Czech Republic, Romania and the UK were interviewed and released.
More top news
New law will protect the dignity of both men and women, the Government says.
Transport Secretary Chris Grayling has survived a vote of no confidence, amid claims his credibility will "never recover" .
Tories and Nationalists in new constitutional battle over SNP's heightened EU Withdrawal Bill anti-Westminster rhetoric.