With the emergence of host-guest systems, a novel branch of complexation chemistry has found wide application in industries such as food, pharmacy, medicine, environmental protection and cosmetics. Along with the extensively studied cyclodextrins and calixarenes, the innovative cucurbiturils (CB) have enjoyed increased popularity among the scientific community as they possess even better qualities as cavitands as compared to the former molecules. Moreover, their complexation abilities could further be enhanced with the assistance of metal cations, which can interestingly exert a dual effect on the complexation process: either by competitively binding to the host entity or cooperatively associating with the CB@guest structures. In our previous work, two metal species (Mg2+ and Ga3+) have been found to bind to CB molecules in the strongest fashion upon the formation of host–guest complexes. The current study focuses on their role in the complex formation with three dye molecules: thiazole orange, neutral red, and thioflavin T. Various key factors influencing the process have been recognized, such as pH and the dielectric constant of the medium, the cavity size of the host, Mn+ charge, and the presence/absence of hydration shell around the metal cation. A well-calibrated DFT methodology, solidly based and validated and presented in the literature experimental data, is applied. The obtained results shed new light on several aspects of the cucurbituril complexation chemistry.