23 listopada 1996 roku Dia został wyznaczony jako rezerwowy w meczu Southampton przeciwko Leeds United. W 32 minucie spotkania Dia zastąpił kontuzjowanego Matthew Le Tissiera, ale w 85 minucie sam został zmieniony przez Kena Monkou. Le Tissier skomentował później, że Dia poruszał się, jak „Bambi na lodzie”.
14 dni po podpisaniu kontraktu, Southampton postanowił rozwiązać kontrakt z Dią. Następnie Senegalczyk skontaktował się z poznanym w czasie gry w Blyth Spartans Peterem Harrisonem i 13 grudnia 1996 roku podpisał półroczny kontrakt z Gateshead, ówcześnie beniaminkiem Conference. W debiucie przeciwko Bath City Dia strzelił gola, ale dzień po tym meczu „Sunday Mirror” ujawnił, że Senegalczyk okłamywał działaczy Bournemouth, Gillingham i Port Vale, podając się za kuzyna George’a Weaha, reprezentanta Senegalu oraz byłego piłkarza Bologna FC i Paris Saint-Germain. Dia zaprzeczył tym oskarżeniom i kontynuował karierę w Gateshead, strzelając drugą bramkę przeciwko Bromsgrove Rovers. W trakcie sezonu został wystawiony na listę transferową, a latem 1997 roku opuścił klub.
W 2001 roku ukończył studia ekonomiczne na Northumbria University.