While performing Ghusl E Janabah, I was washing the body and meanwhile my left leg’s sole came in contact with a najasa by mistake.
I just washed away the najasah by placing under Kurr shower water and continued with the Ghusl without starting all over again.

Is my Ghusl in order or should I start over from the beginning?

Your ghusl is in order.