Wojsko wielkomorawskie przeprowadziło zwycięskie kontruderzenie. Następnie Rościsław ścigał wojska wschodniofrankijskie, aż za graniczną rzekę Dunaj i złupił wschodniofrankijskie ziemie na drugim jej brzegu.
W 858 roku Rościsław sprzymierzył się z Karlomanem, margrabią Marchii Wschodniej (dzisiaj część Austrii) i zarazem synem Ludwika Niemieckiego. Rościsław zyskał dzięki temu sojuszowi część ziem dzisiejszych Węgier, które przyłączył do swojego państwa. W 861 roku Rościsław i Karloman ponownie zaatakowali siły Ludwika Niemieckiego, którego sprzymierzeńcem był Pribina, wtedy władca Księstwa Błatneńskiego. Rościsław napadł na Księstwo Błatneńskie i strącił Pribinę z tronu. Pribina prawdopodobnie został zabity. Książęcy tron otrzymał syn Pribiny, Kocel, stając się w ten sposób lennikiem Rościsława.
Misja Cyryla i Metodego Państwo wschodniofrankijskie wraz z sojuszniczą Bułgarią, nadal zagrażały państwu wielkomorawskiemu. Z tego powodu władca Rzeszy Wielkomorawskiej postanowił poprawić pozycję swojego państwa wśród sąsiadów. Wysłał on do papieża posłów z prośbą o zorganizowanie misji, która zastąpiłaby działalność wygnanych przez Rościsława łacińskich księży (przysyłanych przeważnie przez biskupów wschodniofrankijskich). Papież nie udzielił posłom żadnej odpowiedzi.