"they heard others say that he had done this sign"
A "sign" is an event or occurrence that proves something is true. In this case, the "sign" of raising Lazarus proves that Jesus is the Messiah.