The KM3NeT collaboration recently reported the observation of KM3-230213A, a neutrino event with an energy exceeding 100 PeV, more than an order of magnitude higher than the most energetic neutrino in IceCube’s catalog. Given its longer data-taking period and larger effective area relative to KM3NeT, IceCube should have observed events around that energy. This tension has recently been quantified to lie between $2\sigma$ and $3.5\sigma$, depending on the neutrino source. A $\mathcal{O}(100)\mathrm{PeV}$ neutrino detected at KM3NeT has traversed approximately 147 km of rock and sea en route to the detector, whereas neutrinos arriving from the same location in the sky would have only traveled through about 14 km of ice before reaching IceCube. We use this difference in propagation distance to address the tension between KM3NeT and IceCube. Specifically, we consider a scenario in which the source emits sterile neutrinos that partially convert to active neutrinos through oscillations. We scrutinize two such realizations, one where a new physics matter potential induces a resonance in sterile-to-active transitions and another one where off-diagonal neutrino nonstandard interactions are employed. In both cases, sterile-to-active neutrino oscillations become relevant at length scales of $\sim 100\mathrm{km}$, resulting in increased active neutrino flux near the KM3NeT detector, alleviating the tension between KM3NeT and IceCube. Overall, we propose the exciting possibility that neutrino telescopes may have started detecting new physics.