The asymptotic giant branch evolution of intermediate-mass stars as a function of mass and composition. II - Through the first major thermal pulse and the consequences of convective dredge-up