The Brady guide says:

Quote Originally Posted by FFX's Brady Guide
Mars Sigil: Capture 10 monsters of 10 different species in 10 different regions
In all honesty, I got it just by doing other area/species conquests.

Edit: Someone got it before me. Meh.