גזה מת בשנת 1077, ותומכיו המליכו את לדיסלאוס.שלמה התנגד ללדיסלאוס בסיוע ממלך גרמניה הנרי הרביעי.לדיסלאוס תמך במתנגדיו של הנרי הרביעי במהלך מחלוקת ההשקעות.בשנת 1081, שלמה התפטר והכיר בשלטונו של לדיסלאוס, אך הוא קשר קשר להחזיר את הכתר המלכותי ולדיסלאוס כלא אותו.לדיסלאוס העניק לקדושים את הקדושים ההונגרים הראשונים (כולל קרוביו הרחוקים, המלך סטפן הראשון והדוכס אמריק) בשנת 1085. הוא שיחרר את שלמה במהלך טקס הקנוניזציה.לאחר סדרה של מלחמות אזרחים, המוקד העיקרי של לדיסלאוס היה שיקום ביטחון הציבור.הוא הנהיג חקיקה חמורה, והעניש את מי שהפרו את זכויות הקניין במוות או מום.הוא כבש כמעט את כל קרואטיה בשנת 1091, מה שסימן את תחילתה של תקופת התרחבות לממלכת ימי הביניים של הונגריה.ניצחונותיו של לדיסלאוס על הפצ'נגים והקומאנים הבטיחו את ביטחון הגבולות המזרחיים של ממלכתו במשך כ-150 שנה.יחסיו עם הכס הקדוש הידרדרו במהלך השנים האחרונות לשלטונו, שכן האפיפיורים טענו שקרואטיה היא ביתם, אך לדיסלאוס הכחיש את טענותיהם.