The composition and structure of silicon surface layers subjected to combined gallium and nitrogen ion implantation with subsequent annealing have been studied by the X-ray photoelectron spectroscopy, Rutherford backscattering, electron spin resonance, Raman spectroscopy, and transmission electron microscopy techniques. A slight redistribution of the implanted atoms before annealing and their substantial migration towards the surface during annealing depending on the sequence of implantations are observed. It is found that about 2% of atoms of the implanted layer are replaced with gallium bonded to nitrogen; however, it is impossible to detect the gallium-nitride phase. At the same time, gallium-enriched inclusions containing ∼25 at % of gallium are detected as candidates for the further synthesis of gallium-nitride inclusions.