Arduinos don't have enough power to drive any stepper. Always use a separate power supply. And', of course, this also means you need a driver board.
Have you measured the coil resistance? What is it.
I presume there are only 4 wires coming from the motor. Its not clear in your picture.
...R