The association mechanisms and diffusion of surfactants with oil in an aqueous medium are studied using mesoscale numerical simulations. The types of surfactants modeled, one cationic and one nonionic, are chosen because they are known to be effective in coreflood experiments, among other applications. A novel molecular oil model is introduced, consisting of five types of light hydrocarbons, ranging from pentane to octane, and three heavy hydrocarbon molecules, namely decane, pentadecane, and icosane. It is found that the association mechanisms of the surfactants with oil differ markedly between the cationic and nonionic cases. While in the former, a single complex agglomerate is formed, trapping all oil components, in the latter, several oil droplets surrounded by the surfactants’ tails are produced. To test the mobility of these aggregates, their diffusion coefficients are predicted as the surfactant concentration increases. The diffusion of the agglomerate composed of oil and cationic surfactants is an order of magnitude greater than that of the oil-nonionic surfactant droplets. It is concluded that the cationic surfactant can encapsulate oil molecules and increase their diffusion more efficiently than the nonionic one, at the same concentration. The implications of our findings are discussed in the context of current research and applications.