Buy some serial servo motors and program them.

Learn about how to battery-power projects, starting with a microcontroller board and your servo.

Learn power distribution circuitry - wire gauges for given loads, etc.

Learn some useful control/animation bits, e.g. play around with an IK library.

This is more or less what led to my own first robots (a simple walker, then a more ambitious hexapod, etc.)