Two robotic spacecraft on Monday began a seven-month journey to Mars as part of a European-Russian unmanned space mission to sniff out leads to life on the Red Planet.