Motivated by the recent detection by the Wilkinson Microwave Anisotropy Probe of a large optical depth to Thomson scattering, implying a very early reionization epoch, we assess a scenario where the universe was reionized by "miniquasars" powered by intermediate-mass black holes (IMBHs), the remnants of the first generation of massive stars. Pregalactic IMBHs form within minihalos above the cosmological Jeans mass collapsing at z > 20, get incorporated through mergers into larger and larger systems, sink to the center as a result of dynamical friction, and accrete cold material. The merger history of dark halos and associated IMBHs is followed by Monte Carlo realizations of the merger hierarchy in a CDM cosmology. Our model is based on the ...