An American woman released from Iran after more than 13 months in custody began her journey back to the United States on Saturday after asking her supporters to "extend your prayers" to her fiance and another American man who remain in Tehran accused of spying.