Imagine the formation of a black hole and you'll probably envision a massive star running out of fuel and collapsing in on itself. Yet the chaotic conditions of the early universe may have also allowed many small black holes to form long before the first stars.