Scientists from Tel Aviv University also imprinted a clear signature in radio waves which astronomers can now search for.
"One of the exciting frontiers in astronomy is the era of the formation of the first stars," said Professor Rennan Barkana of TAU's School of Physics and Astronomy, an author of the study.
"Since the universe was filled with hydrogen atoms at that time, the most promising method for observing the epoch of the first stars is by measuring the emission of hydrogen using radio waves," Barkana.
Cosmic heating may offer a way to directly investigate the earliest black holes, since it was likely driven by star systems called "black-hole binaries."
Also Read
These are pairs of stars in which the larger star ended its life with a supernova explosion that left a black-hole remnant in its place.
Gas from the companion star is pulled in towards the black hole, gets ripped apart in the strong gravity, and emits high-energy X-ray radiation.
"It was previously believed that the heating occurred very early but we discovered that this standard picture delicately depends on the precise energy with which the X-rays come out," said Barkana.
"Taking into account up-to-date observations of nearby black-hole binaries changes the expectations for the history of cosmic heating.
"It results in a new prediction of an early time (when the universe was only 400 million years old) at which the sky was uniformly filled with radio waves emitted by the hydrogen gas," Barkana said.
The study was published in the journal Nature.