This invention provides for an improved generation of novel nucleic acid modifying enzymes. The improvement is the fusion of a sequence-non-specific nucleic-acid-binding domain to the enzyme in a manner that enhances the ability of the enzyme to bind and catalytically modify the nucleic acid.