UPDATE: The two fishermen stranded on Moonboom Island on Thursday night have returned to the mainland.
Jumping off the Hervey Bay Water Police boat in the marina, one man carried his salvaged possessions straight to a waiting police car.
He did not stop to speak to the media but he as he thanked police he told them he didn't need their help.
Hervey Bay Water Police officer-in-charge Sergeant Paul Bacon said the man's boat capsized when waves crashed over the top of it.
It was anchored at Moonboom Island while the men were on a fishing and camping trip.
They left the Boonooroo boat ramp on Wednesday and had intended to return on Thursday.
Sgt Bacon said police investigations were continuing.
MORNING UPDATE: Two fishermen reported missing have been spotted by the Coast Guard on MoonBoom Island.
A police media spokesman told the Chronicle the two men were spotted on the island near Maaroom.
At 8am, Hervey Bay Water Police were making their way to the island to collect the men.
While their condition is not known the police spokesman said they appeared "safe and well".
CYCLONE MARCIA: Special Coverage
EARLIER UPDATE: Water Police and the Coast Guard have resumed a search on Friday morning for two men reported missing off Fraser Island.
It is believed the men, aged 38 and 39, one from Maryborough and one from Brisbane, were on a camping and fishing trip in the Great Sandy Strait.
Police say preliminary information suggests a text message was sent on Thursday morning to a family member indicating that their boat had sunk in the Moonboom area of the Sandy Strait.
Police were advised late on Thursday afternoon and a search was commenced with a Coast Guard vessel deployed to the area.
A helicopter was unable to be utilised due to poor weather conditions from Tropical Cyclone Marcia.
The vessel made it to the search area however adverse weather including extremely choppy seas and poor visibility hampered their efforts and they returned early on Friday morning.
An improvement in weather conditions this morning will enable a helicopter to be deployed to the search area.
A Hervey Bay Water Police vessel and a Coast Guard vessel will also attend the search area.
The 70km Great Sandy Strait stretches from Tin Can Bay to Hervey Bay.
EARLIER: Two men in a boat have been reported missing between Maaroom and Fraser Island, police say.
A police media spokeswoman said the men were on their way to Fraser Island on Thursday when they texted family to say they were in difficulties.
She said late in the afternoon, police were advised the boat was missing.
The police spokeswoman said the weather was too bad to put up a search helicopter.