In 2376, he was sent to investigate an attack on Tuvok by a cloakedalien whom Naroq strongly believed was a member of the Ba'neth. His belief in the "myth" of the Ba'neth made him not highly thought of by his own people, which was why he was still only a deputy investigator. He had to bribe his supervisor with two bottles of Kesatian ale in order to get the assignment.

Naroq had been investigating into strange incidents of foreign starships being attacked by an unknown force when in Kesat space. This force would scan for tactical information on the alien ship, and if provoked, would cause severe neurological trauma leading to a loss of brainactivity. Tuvok's incident would be the 13th such incident, and he believed that USS Voyager's encounter was the most promising so far in helping to prove the Ba'neth existed, thanks to Tuvok's uniquephysiology, a chance at determining the Ba'neth's cloaking frequency, and good timing.

Thanks to Naroq's help, CaptainJaneway was able to locate some Ba'neth vessels and tried to learn about the weapon they used so that The Doctor could treat Tuvok. However, the Ba'neth ships fled at each encounter. Voyager ultimately discovered a significant hiding place where a Ba'neth space station was, and threatened to divulge its location to the Keset unless the information regarding the weapon was provided to them.

In the end, the crisis was resolved when Naroq offered to give the Ba'neth the converter so that they might remain hidden. In exchange the Ba'neth agreed to supply the information needed to help Tuvok. (VOY: "Riddles")