כתוב המשך לפרק זה - הופעת הבכורה של ורנון בתחרויות אתלטיקה בינלאומיות הייתה באליפות העולם ב- IAAF 2004
שם הוא התחרה במרוץ לגברים ב-8000 מטר, סיים במקום ה-64 בזמן של 27 דקות ו-12 שניות. התחרות הבינלאומית הבאה של וורנון הייתה אליפות העולם ב- IAAF 2005, שם הוא שוב התחרה במירוץ הגברים הצעירים, הפעם סיים במקום ה-48. באליפות אירופה לצעירים באתלטיקה 2005 הוא התחרה במרוץ 5000 מטר; סיים במקום הרביעי בזמן של 14 דקות ו 27 שניות. בדצמבר 2005 הוא זכה במדליה הבינלאומית הראשונה שלו באליפות אירופה לג'וניור קרוס קאנטרי, שם סיים במקום השני מאחורי הברנבאס בנה מהונגריה. לאחר מכן הוא השתתף באליפות אירופה 2007 בקריס ארץ וסיים במקום השלישי במרוץ הגברים מתחת לגיל 23. באליפות אירופה 2007 לאתלטיקה מתחת לגיל 23 הוא השתתף במרוץ 5000 מטר וסיים במקום השביעי בזמן של 13 דקות ו-59.24 שניות. ורנון השתתפה באליפות העולם באוניברסיטאות 2008 בקריס ארץ, והסתיימה במקום השישי. כמו כן, בשנת 2008 הייתה אליפות העולם של קרוס קאנטרי של IAAF 2008, שבה וורנון סיים במקום ה-115 במירוץ הגברים הבכירים של 12 קילומטרים. התחרות העיקרית הבאה שלו הייתה אליפות אירופה בקריס-ארץ 2008, שם הוא התחרה במרוץ הגברים מתחת לגיל 23. הוא סיים במקום השני מאחורי האיטלקי אנדריאה לאלי. וורנון התחרה באליפות העולם בארץ הרביעית שלו ב-2009. הוא התחרה במירוץ הגברים הבכירים וסיים במקום ה-78. באליפות אירופה בקריס קאנטרי 2009 בדבלין, ורנון התחרה במירוץ הבכירים של הגברים; סיים במקום ה-12.