In this paper, the hybrid AMCBFM-Maehly method is presented to fast simulate the electromagnetic scattering from one-dimensional rough surface over a frequency band. In this approach, the traditional Maehly technique is applied to get the rational function of the induced electric current along the rough surface over a frequency band. The adaptive modified characteristic basis function method (AMCBFM) is utilized to fast compute the induced electric current along the rough surface at the Chebyshev nodes of the Maehly technique. Moreover, in the AMCBFM, the size of the matrix is reduced. And a current criterion is defined to adaptively halt the order of the characteristic basis functions (CBFs). The validity and efficiency of the hybrid AMCBFM-Maehly are assessed by comparing the numerical results of the hybrid AMCBFM-Maehly with the method of moments (MoM). The hybrid AMCBFM-Maehly can effectively reduce the size of the matrix, and it costs nearly half the CPU time used by the MoM. Moreover, by comparing with the traditional Maehly technique, the hybrid AMCBFM-Maehly costs less time. Additionally, in most cases, the first order of the CBFs of the hybrid AMCBFM-Maehly is sufficient for this result.