Poorly posted...
But u can't destroy it with cards effects. Did they have megamorph or something?
1 card can reduce ATK by 1000 during damage step, so Chaos MAX only have 3k without any boost. There are also ways to get above 3k for the Ancient Warriors beatstick as well.
But in general AW cannot out untargetable, undestructible towers, except Kaiju.
Mr God Jackstar, the Unfathomable Abyss, the Dancing Stardust of Sagittarius, the Blazing Inferno of Frozen Hell, Second Principal Leader of Incomplete Brigade