השלים את המשפט הבא: בשנה שלאחר מכן, ב-1993, הייל זכה לראשונה ממה שבסופו של דבר יהיה ארבעה תארים ברציפות באליפות העולם ב-10,000 מטרים לגברים באליפות העולם ב-1993, 1995, 1997 ו-1999. הניצחון שלו ב-1993 היה המפורסם ביותר שלו, כאשר הוא דרש בטעות על עקב הנעל של משה טנואי בפעמון, וגרם לכך שהיא עפה מהרגלו. לאחר המגע, עם רק נעל אחת, טנואי כועס עבר ליתרון של 10 מטרים, רק כדי שהייל ידרוס אותו על השורה הישר האחרונה. כמו כן באליפות העולם ב-1993 הוא רץ במרוץ 5,000 מטר כדי לסיים שני קרוב מאחורי איסמעאל קירוי מקניה. ב-1994 הוא זכה במדליית ברונזה
אליפות העולם ב-IAAF. מאוחר יותר באותה שנה הוא קבע את שיא העולם הראשון שלו על ידי ריצה של 12:56.96 במרחק 5,000 מטר, ושבר את שיאו של סעיד אויטה בכמעט שתי שניות.