Michael,

It obviously depends on the version of the song.

The first one I came across is a Scots one in "101 Scottish Songs" and the "marry out of hand" verse comes after the "landed on that fatal shore" verse.

In Roy Palmer's "English Country Song Book" the verse in question again comes after the "landed on that fatal shore" verse and actually says

"Our planter bought her freedom, he married her out of hand".

(my emphasis)

So given the two versions with which I am familiar, my assumption is reasonable.