Men of Persia had hideousness of (or at) [or dreaded] her steadfastness, and men of Media of (or at) her hardiness.