The appellants were trustees of the Transvaal Yacht Club (TYC), which owned property on the northern side of Hartebeestpoort Dam. The TYC had continuously operated a yacht club since 1922 and had occupied the relevant foreshore (immediately south of the second respondent's adjacent property) since 1969 under a series of leases with the Provincial Government (first respondent). The final lease expired on 31 July 2001. The TYC had erected substantial improvements on the leased foreshore vital to its operations, including a crane with concrete foundation and embankments with retaining walls. In December 1999, the TYC entered negotiations with government representatives for lease renewal. However, unbeknown to the TYC, the Premier of the first respondent had already approved registration of an exclusive servitude over the relevant foreshore in favour of the second respondent on 29 July 1999. This decision was based on legal advice that the second respondent was entitled to the servitude due to a 1918 contract with one Schoeman, embodied in a notarial contract registered in 1922, and that Schoeman's rights had devolved upon the second respondent. On 12 October 2001, the first respondent informed the TYC it would not renew the lease. A power of attorney for registration of the servitude was executed on 18 April 2001, and a notarial deed of servitude on 12 July 2001.