Kereta api Harina

Mahesa rupanya tidak berumur panjang, penyebabnya antara lain inefisiensi jarak (jarak melewati Kroya sampai Tegal ini terlalu panjang) dan respon penumpang (demand) yang tidak terlalu menggembirakan. Kereta api ini kemudian dihentikan pengoperasiannya. Setelah melalui evaluasi, kemudian diluncurkan kereta api Harina yang rutenya diubah melewati utara (Cikampek - Cirebon) sehingga lebih efisien.