If a person performs circumambulation (Tawaf) of the Ka'bah without Wudu, their Tawaf is completely invalid and must be completely redone to be accepted.

Wudu: When It Is Fard, Wajib, or Recommended