Dyah Tulodong digambarkan sebagai ratu yang memiliki kekuatan luar biasa.
Salah satu peristiwa sejarah penting adalah pertempuran antara bala tentara Raja Airlangga yang berhasil dikalahkan oleh Dyah Tulodong.
Pertempuran tersebut terjadi lantaran Dyah Tulodong berusaha membendung ekspansi Airlangga yang waktu itu sudah menguasai wilayah-wilayah di sekitar kerajaan Lodoyong.
Bahkan di beberapa riwayat, diceritakan pasukan khusus yang dibawa Ratu Dyah Tulodong merupakan prajurit-prajurit wanita pilihan, pasukan ini bahkan berhasil memukul mundur pasukan Airlangga dari pusat kota kerajaannya Watan Mas, di dekat Gunung Penanggungan hingga ke Patakan (Sambeng, Lamongan, Jawa Timur).
Tetapi satu tahun kemudian di penghujung tahun 1032, Pasukan Airlangga dari arah utara, bergerak ke selatan menuju wilayah Lodoyong.
Dyah Tulodong berhasil dikalahkan oleh Airlangga lewat pertempuran sengit.
Tidak lama kemudian Airlangga menuju ke arah barat, Raja Wurawari pun dapat dihancurkannya, sekaligus membalaskan dendam Airlangga dan wangsa Isyana.
Raja Airlangga juga berhasil mengalahkan raja Wijayawarmman, raja terakhir yang masih belum tunduk pada (bulan Kartika tahun 959 Saka atau 10 November 1037 Masehi).
Sejak saat itu wilayah kerajaan Airlangga mencakup hampir seluruh Jawa Timur.
Airlangga juga memperluas wilayah kerajaan hingga ke Jawa Tengah, bahkan pengaruh kekuasaannya diakui sampai ke Bali.
Terkait Ratu Dyah Tulodong, sayangnya tidak banyak sumber yang menyebut keberadaan penguasa wanita hebat tersebut.