By the time he got back, one of the swimmers, a man, had managed to get himself out of the rip.
Mr Gordon made his way out to the man and woman, German tourists in their 20s, who were trying to fight the current to reach the beach.
As he reached the woman, she collapsed on to his surfboard. She was exhausted. They had been out there for about 20 minutes and likely had only a few more minutes of energy left in her, Mr Gordon said.
"They were definitely competent swimmers but they were getting tired," he said.
"If you don't know to go with it, then you're just fighting a battle you can't win."
Mr Gordon told the pair they needed to go with the current and get up on some rocks nearby, but they were initially reluctant.
The pair swam and used his surfboard as a flotation device to get to the rocks.
"She was like 'do you reckon I'm going to make it?' and I was like 'of course we're going to make it'," Mr Gordon said.
Once back at the beach, the pair thanked him for coming to their rescue, with the man calling him their "angel".
Neither the tourists, who were taken home by locals they were staying with, nor Mr Gordon required medical attention.
Now Mr Gordon says there should be a sign on the beach warning about the rip, with a contact number for the local surf lifesaving club. Last year 12 people died in Northland waters, two fewer than in 2013, but there have been six suspected drownings already this year in the region.
