An N-linked tetrasaccharide from Halobacterium salinarum presents a novel modification, sulfation of iduronic acid at the O-3 position.