Jackie Clark recorded two versions of this song with the verses in different order.
Here are the verses in the correct order for this album version on YouTube

It was all for our rightfu' king
We left fair Scotland's strand;
It was all for our rightfu' king
That we e'er saw Irish land,
My dear -
That we e'er saw Irish land.

For all was done that could be done,
And all was done in vain,
Adieu my Native Land farewell,
For I must cross the main,
My dear -
For I must cross the main.

He's turned him right and round about
Upon the Irish shore,
He's gave his bridle reins a shake,
With adieu for evermore,
My dear -
With adieu for evermore!

The soldier from the war returns,
The sailor from the main,
But I am parted from my love
Never to meet again,
My dear -
Never to meet again.

When day is done, and night is come,
And all folks bound to sleep,
I think on him that's far away
And the lee-long night, I weep,
My dear -
And the lee-long night, I weep

It was all for our rightfu' king
We left fair Scotland's strand;
It was all for our rightfu' king
That we e'er saw Irish land,
My dear -
That we e'er saw Irish land.