Scanning tunneling microscopy and X-ray spectroscopy measurements are combined to first-principles simulations to investigate the formation of graphene nanoribbons (GNRs) on Au(110), as based on the surface-mediated reaction of 10,10′-dibromo-9,9′-bianthracene (DBBA) molecules. At variance with Au(111), two different pathways are identified for the GNR self-assembly on Au(110), as controlled by both the adsorption temperature and the surface coverage of the DBBA molecular precursors. Room-temperature DBBA deposition on Au(110) leads to the same reaction steps obtained on Au(111), even though with lower activation temperatures. For DBBA deposition at 470 K, the cyclodehydrogenation of the precursors preceds their polymerization, and the GNR formation is fostered by increasing the surface coverage. While the initial stages of the reaction are found to crucially determine the final configuration and orientation of the GNRs, the molecular diffusion is found to limit in both cases the formation of high-density long-range ordered GNRs. Overall, the direct comparison between the Au(110) and Au(111) surfaces unveils the delicate interplay among the different factors driving the growth of GNRs.