redoubtable (adj.)

"that is to be dreaded, formidable, terrible," also often "valiant," late 14c., from Old French redoutable (12c.), from redouter "to dread," from re-, intensive prefix, + douter "be afraid of" (see doubt (v.)).