Hi Alex,
Your translation is not bad. I just suggest tiny changes:
1. Deus fidesque visque voluntatis --> Deus et fides visque voluntatis (it just sounds better)
2. me vincere docuerunt.--> vincere me docuerunt.
The order is crucial in this case, because "me vincere docuerunt" would be interpreted as "(they)taught how to win me".