Right combination of parts for Arduino to run?

I'm just getting to grips with Arduino, I've got a stepper and the motorsheild all figured out and am ready to move on. I would like to run this motor:
Stepper 4nm

Which should go with this driver:
4.5 amp Driver

With the motorshield its difficult to see what which bit of the arduino is passing the commands. Am I right in thinking that I would just hook up 4 of my outputs on the Arduino to the 4 inputs on the stepper driver and be able to use a similar code to the one I am using with my Adfruit motorsheild? Or does this sound much to easy!?

You should be able to find the motor shield schematic to see what is connected to what. You could also read the software sources.

It looks like the driver you show has three inputs: Enable, Direction, and Step. The "Enable" allows you to turn off the driver so the steppers can be turned by hand. The step and direction inputs allow you to step the stepper. You would use THREE outputs from the Arduino to control these three inputs on the driver.

Thanks for that John, thats all I wanted to know and more. Your a star!