of > from, by

3 And sovereign favour towards chastity,

sovereign > supreme

4 Do succour send to her distressed case:

case > state; plight

5 So much high God does innocence embrace.

embrace > take in hand, include; hence: protect

6 It fortuned, whilst thus she stiffly strove,

stiffly > strongly, violently; resolutely

7 And the wide sea importuned long space