The Czech star was known for his trademark long locks when he joined the club in 1996