Any abundance of black holes that was present in the early universe will evolve as matter, making up an increasingly large fraction of the total energy density as space expands. This motivates us to consider scenarios in which the early universe included an era that was dominated by low-mass ($M < 5\times 10^8$ g) black holes which evaporate prior to primordial nucleosynthesis. In significant regions of parameter space, these black holes will become gravitationally bound within binary systems, and undergo mergers before evaporating. Such mergers result in three potentially observable signatures. First, any black holes that have undergone one or more mergers will possess substantial angular momentum, causing their Hawking evaporation to produce significant quantities of high-energy gravitons. These products of Hawking evaporation are predicted to constitute a background of hot ($\sim$eV-keV) gravitons today, with an energy density corresponding to $\Delta N_{\rm eff} \sim 0.01-0.03$. Second, these mergers will produce a stochastic background of high-frequency gravitational waves. And third, the energy density of these gravitational waves can be as large as $\Delta N_{\rm eff} \sim 0.3$, depending on the length of time between the mergers and evaporation. These signals are each potentially within the reach of future measurements.

We present a purely gravitational infra-red-calculable production mechanism for dark matter (DM). The source of both the DM relic abundance and the hot Standard Model (SM) plasma is a primordial density of micro black holes (BHs), which evaporate via Hawking emission into both the dark and SM sectors. The mechanism has four qualitatively different regimes depending upon whether the BH evaporation is `fast' or `slow' relative to the initial Hubble rate, and whether the mass of the DM particle is `light' or `heavy' compared to the initial BH temperature. For each of these regimes we calculate the DM yield, $Y$, as a function of the initial state and DM mass and spin. In the `slow' regime $Y$ depends on only the initial BH mass over a wide range of initial conditions, including scenarios where the BHs are a small fraction of the initial energy density. The DM is produced with a highly non-thermal energy spectrum, leading in the `light' DM mass regime ($\sim260\,\mathrm{eV}$ and above depending on DM spin) to a strong constraint from free-streaming, but also possible observational signatures in structure formation in the spin 3/2 and 2 cases. The `heavy' regime ($\sim1.2\times 10^8\,\mathrm{GeV}$ to $M_{\mathrm{Pl}}$ depending on spin) is free of these constraints and provides new possibilities for DM detection. In all cases there is a dark radiation component predicted.