A high-power ultra-broadband frequency comb covering the spectral range from ultraviolet to infrared was generated directly by nonlinear frequency conversion of a multi-stage high-power fiber comb amplifier. The 1030-nm infrared spectral fraction of a broadband Ti:sapphire femtosecond frequency comb was power-scaled up to 100 W average power by using a large-mode-area fiber chirped-pulse amplifier. We obtained a frequency-doubled green comb at 515 nm and frequency-quadrupled ultraviolet pulses at 258 nm with the average power of 12.8 and 1.62 W under the input infrared power of 42.2 W, respectively. The carrier envelope phase stabilization was accomplished with an ultra-narrow line-width of 1.86 mHz and a quite low accumulated phase jitter of 0.41 rad, corresponding to a timing jitter of 143 as.