પ્રારંભિક કારકીર્દિ અને પ્રથમ વિજય