The initial nucleation of platinum clusters after the reduction of K2PtCl4 in aqueous solution is studied by means of first principles molecular dynamics simulations. A reaction mechanism leading to a Pt dimer is revealed both by gas-phase simulations and by simulations which model the solution environment. The key step of the observed reaction process is the formation of a Pt-Pt bond between a Pt(I) complex and an unreduced Pt(II) complex. In light of this result, we discuss the reduction process leading to the formation of platinum nanoparticles. In the generally accepted model, the nucleation of Pt particles starts only when a critical concentration of Pt(0) atoms is reached. Here, we discuss a complementary mechanism where metal-metal bonds form between Pt complexes in higher oxidation states. This is consistent with a number of experimental results which show that a high concentration of zerovalent atoms is not necessary to start the nucleation.