The appellants were initially employed by the respondent (Zimbabwe Revenue Authority) as permanent co-ordinators on contracts without limit under Career Level 8. In 2007, following a restructuring exercise, their contracts were voluntarily terminated on 20 February 2007 and they received severance packages. They were then re-employed on 3-year fixed term contracts as investigations officers from 1 March 2007 to 28 February 2010. On 12 June 2007, the respondent's Commissioner General wrote to the appellants advising that they had reverted to their original status as permanent co-ordinators and were required to refund their severance packages. A general memorandum dated 26 June 2007 confirmed these changes. The appellants worked under these new terms. However, on 10 June 2009, the respondent issued memoranda purporting to withdraw the permanent employment status and reverting the appellants to their fixed term contracts. The appellants disputed this variation. The matter was referred to arbitration, where the arbitrator found in favour of the appellants. The respondent appealed to the Labour Court, which overturned the arbitrator's award.