Ladislaus and Géza probably divided the administration of their duchy; Ladislaus seems to have received the regions around Bihar (now Biharia, Romania). Géza and Ladislaus cooperated with King Solomon between 1064 and 1071. The most popular story in Ladislaus's later legendshis fight with a "Cuman" warrior who abducted a Christian maidenoccurred during this period. The relationship between the king and his cousins became tense in the early 1070s. When Géza accompanied Solomon on a military campaign against the Byzantine Empire in 1072, Ladislaus stayed behind with half of the ducal troops in Nyírség to "avenge his brother with a strong hand" if Solomon harmed Géza.