Overcoming the latest may yet result in a contract, the defender having impressed at Leeds United after accepting an invitation to train with the Sky Bet Championship club. The former Tynecastle captain has also been seen pulling on training bibs at both Queens Park Rangers and Rangers this season.
Talks over a contract had taken place with the Ibrox club only for the Lithuanian internationalist to resist those overtures and seek a more glamorous move in England. His chances of earning a contract at Elland Road are understood to be promising following a performance in a 3-3 draw with Sheffield Wednesday as part of Leeds' development squad on Tuesday night, while his credentials were also enhanced by a recent outing for his country against Bosnia-Herzegovina.
"We know Marius really well from his days at Hearts and he is an internationalist," said Brian McDermott, the Leeds manager. "He is an experienced player who needs to get his future sorted out. He played against Manchester City's Edin Dzeko the other day for Lithuania; he did a really good job and he has got all the experience and ticks a lot of boxes."
A strapping centre-half but one with a certain gallusness - witness his habitual runs out of defence while at Hearts - Zaliukas is confident that he would prove a good fit in the Championship. "The type of game here suits me best," said Zaliukas. "I was expecting to be sorted out with a club a couple of months ago. It would be good to finish all that."
His former club are also intent on finding a sense of finality. The issues of administration have become a background noise since the competitive campaign resumed, with Hearts having picked up just one point from a possible 18. The greater heavy lifting has been conducted by supporters, some of whom are beginning to show signs of strain as they bear the pressure of watching their club toil at the foot of the SPFL Premiership.
The Edinburgh side will face Kilmarnock on Saturday - a side now 13 points ahead of Hearts - but Gary Locke has insisted that fans must retain a sense of perspective. "It's important to remember where we are; in the summer we nearly never had a club," said the Hearts manager, who expects to have full-back Kevin McHattie available again at Rugby Park.
"We have a really young side and it's important we keep backing them. I don't think it's wrong to say that [the match against Kilmarnock] is a must-win but there is still a long way to go."