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.

Ablution (الوضوء): The Legal Types of Ablution