Four new tris-bromoindole cyclic guanidine alkaloids, araiosamines A-D, were isolated from the methanol extract of a marine sponge, Clathria (Thalysias) araiosa, collected from Vanuatu. Their carbon skeletons delineate a new class of indole alkaloids apparently derived from a linear polymerization process involving a carbon-carbon bond formation. Comparison of the structures including the relative configurations suggests a common intermediate containing a dihydroaminopyrimidine moiety capable of undergoing various modalities of conjugate addition to yield unprecedented ring systems.