כיוון שהרומאים נאלצו להילחם נגד הפרנקים, שדדו את קולון וטריר בשנת 435, ובגלל אירועים אחרים ראה תיאודוריק את ההזדמנות לכבוש את נרבו מרטיוס (ב-436) כדי להשיג גישה לים התיכון ולדרכים לפירנאים. אבל ליטוריוס, בעזרת ההונים, מנע את כיבוש העיר ודחף את הוויזיגותים בחזרה לבירתם טולוסה. הצעת השלום של תיאודוריק נדחתה, אך המלך ניצח בקרב המכריע בטולוסה, וליטוריוס מת בקרוב בכלא גותי מפציעות שקיבל בקרב זה. אוויטוס הלך לפי פקודותיו של אטיוס לטולוסה והציע הסכם שלום שתיאודוריק קיבל. אולי הרומאים הכירו באותה עת בריבונות של נרבו מרטיוס. השאלה: באיזו מדינה ניסה מרדוריק להשיג גישה?
הים התיכון