The variance κ1 of the natural time analysis of earthquake catalogs was proposed in 2005 as an order parameter for seismicity, whose fluctuations proved, in 2011, to be minimized a few months before the strongest mainshock when studying the earthquakes in a given area. After the introduction of earthquake networks based on similar activity patterns, in 2012, the study of their higher order cores revealed, in 2019, the selection of appropriate areas in which the precursory minima βmin of the fluctuations β of the seismicity order parameter κ1 could be observed up to six months before all strong earthquakes above a certain threshold. The eastern Mediterranean region was studied in 2019, where all earthquakes of magnitude M≥7.1 were found to be preceded by βmin without any false alarm. Combining these results with the method of nowcasting earthquakes, introduced in 2016, for seismic risk estimation, here, we show that the epicenter of an impending strong earthquake can be estimated. This is achieved by employing—at the time of observing the βmin—nowcasting earthquakes in a square lattice grid in the study area and by averaging, self-consistently, the results obtained for the earthquake potential score. This is understood in the following context: The minimum βmin is ascertained to almost coincide with the onset of Seismic Electric Signals activity, which is accompanied by the development of long range correlations between earthquake magnitudes in the area that is a candidate for a mainshock.