Initial nitridation of the Si(100) surface is investigated using photoemission, ion-scattering and ab initio calculations. After dissociation of NO or NH3, nitrogen atoms are found to spontaneously form a stable, highly coordinated N[triple bond]Si(3) species even at room temperature. The majority of the N species is incorporated into the subsurface Si layers occupying an interstitial site, whose atomic structure and unique bonding mechanism is clarified through ab initio calculations. This unusual adsorption behavior elucidates the atomistic mechanism of initial silicon nitride formation on the surface and has important implication on the N-rich layer formation at the SiO(x)N(y)/Si interface.