Simulations of prebiotic NH3 synthesis from NO3- and NO2- on pyrite surfaces under hydrothermal conditions are reported. Ab initio metadynamics calculations have successfully explored the full reaction path which explains earlier experimental observations. We have found that the reaction mechanism can be constructed from stepwise single atom transfers which are compatible with the expected reaction time scales. The roles of the hot-pressurized water and of the pyrite surfaces have been addressed. The mechanistic picture that emerged from the simulations strengthens the theory of chemoautotrophic origin of life by providing plausible reaction pathways for the formation of ammonia within the iron-sulfur-world scenario.