В 1999 году он впервые приехал в Польшу, где в Быдгоще состоялся чемпионат мира по легкой атлетике среди юношей. Во время этого чемпионата он появился на дистанции 400 метров, дойдя до полуфинала. После турнира, чтобы избежать призыва в армию, он решил не возвращаться в страну, примкнув к лагерю беженцев в Отрембусы. Сначала он тренировался в спринте, но вскоре его перевели в бегуна средней дистанции. В то время польская ассоциация легкой атлетики просила официальную передачу Шегумо в сборную Польши, которая состоялась в августе 2003 года [2].