A Taiwanese fishing boat captain held in China for more than four months on allegations of illegal fishing has been released after paying a fine, Taiwan's coast guard said Saturday.