The Harbourmaster has confirmed the incident happened just before 3:45am.
Biosecurity NZ said it was disappointing but not unexpected, given how easily the seaweed can spread.
"There's no issue here, it's a black-and-white issue. A lot of overfishing, the state of the Gulf is at a real critical point."