stepper motor vibrating but not moving

I am powering them using the barrel jack on the arduino

You are kidding yourself if you think the Arduino can POWER a stepper motor.

I thought that with bipolar it didn't matter

Well, OK. That's wrong. It does matter. But, OK, you are free to think that.

The coils on a stepper motor must be excited in the proper order.