Mullibok claimed he stowed away on a Cardassian survey vessel who were looking for possible mining sites in the Bajoran system and, when they arrived at Jeraddo, overpowered the crew and took equipment he would need.
In 2369, Major Kira Nerys attempted to convince Mullibok to leave Jeraddo, so that the Bajoran government could transfer energy from Jeraddo's core. Mullibok told Kira that as long as his home still stood, he would never leave. As a result, Kira burned down his cottage. He finally agreed to leave Jeraddo but could not forgive Kira for what she had done. (DS9 episode: "Progress")
However, by the time the fever sickness had struck the Kaladrys Valley in 2370, Mullibok had managed to forgive Kira and forge a new life. After being injected with the antidote, he told Jadzia Dax to send Kira his love along with a swift kick in the pants. (DS9 novel: Warchild)