 However, Ulster provided troops for Máel Sechnaill, whose army is called "the men of Ireland" in 858.The annals record expeditions to Munster to obtain tribute and hostages in 854, 856 and in 858, when his army killed several kings, wasted the land and marched south to the sea.Máel Sechnaill's attempts to obtain the submission to the Munster kings of the Eóganachta were obstructed by the ambitious king of Osraige in Leinster, Cerball mac Dúnlainge.