Bij de wereldkampioenschappen van 1999 in Sevilla werd Maiyo zevende op de 10.000 m. In 2001 behaalde hij op dezelfde afstand zilver tijdens de Goodwill Games, in 2002 gevolgd door brons bij de Afrikaanse kampioenschappen.