Chiefs leave 'permanent mark' on fans