هوتوسا علاقه مند به ازدواج با گشتاسب بود. با او ازدواج کرد و چندین فرزند به دنیا آورد. او اولین شخصی بود که به دین زرتشت گروید. زرتشت ادعا کرد که هوتوسا به آیین مزدیسنا گرویده است. سپس هوتوسا از شوهر خود گشتاسب درخواست کرد که دین زرتشت را بپذیرد. از این پس دین زرتشت به طور رسمی پذیرفته شد. از اینجا هوتوسای افسانه ای به عنوان یک زن سیاسی و با نفوذ و با قدرت معرفی شد. از آن پس به خاطر احترام به وی پارسیان نام او را بر دختران خود می گذاشتند. از میان آن دختران مهم تر از همه آتوسا دختر کورش بود.