Fijian Fereti 'Freddie' Burequele, 28, will need to find £1300 to renew his visa if he wants to stay in Scotland with his wife Nicola, 30 and their three young children.
Nothing strange there you think. Most foreigners require a visa to stay in the UK unless they are EU citizens.
But Freddie is no ordinary foreigner. He has served with the Royal Scots in Bosnia and Iraq when he served with the army for six years and he is now a member of the Territorials. He's due to leave for a tour of duty in Afghanistan in October, where he will be based for five months.
But he's been told he will have to pay the UK Border Agency for an Indefinite Leave to Remain (ILR) visa on his passport or be departed back to Fiji.
He is being forced to pay £1000 to fly to Fiji to get a new passport, as his current one is running out, then pay another £300 to get a new UK Border Agency stamp. He already paid £750 to get the stamp when he left the army in 2008.
Under strict immigration laws, Freddie must always have an up-to-date passport or he will be booted out of the UK. If he wants British citizenship, he will have to pay another £800 and sit the Life in the UK test - the government exam immigrants must pass before being granted a UK passport.
His wife Nicola said: "The government were happy for him to join the army and send him to Iraq to fight yet they make it so difficult for him to stay in Scotland."
His former sergeant major in the Royal Scots, George Gaff, said: " Freddie was a brilliant soldier and I'm furious that the government are treating him like this.
"It makes me so angry that a fine man like Freddie, who served this country proudly, is now facing a fight to remain in the UK with his family."
Figures released four years ago revealed that Fiji was the top Commonwealth country for new recruits. More than 2000 Fijians serve in the British forces.
The UK Border Agency said: "The cost to apply for settlement within the UK and from abroad is the same for everyone, including soldiers and individuals. The requirement to pay the fee is set out in law and we have no provisions to waive it."
What an appalling story. There are thousands in this country here without any authority, contribute nothing to our society and yet a citizen of the Commonwealth, who gave service to this country, is treated so shabbily.
I trust Freddie has already contacted his local MSP who I understand is Christine Grahame, and also his local councillors. Something has to be done to ensure this ex-soldier and currently TA member, is permitted to stay here without going to further expense.