A fugitive paedophile sought by police in West Mercia and who featured as one of UK's "most wanted" on a new website aimed at catching missing sex offenders, was in custody yesterday.

Gordon Stewart, aged 29, handed himself in after the Home Office-backed site – which pictured him and four others – received eight million hits.

The Child Exploitation and Online Protection site – www.ceop.gov.uk/wanted – was set up to harness public help in finding child sex offenders who had vanished off police radar.

Stewart handed himself into a police station in Aberdeen hours after his photograph was posted on the site last Friday.  Stewart, who has links to the Herefordshire area, was supposed to have informed West Mercia Police about his whereabouts a year ago.

On his arrival at the police station in Scotland he was immediately arrested on an outstanding traffic offence in Edinburgh and appeared before a sheriff's court in Scotland on Monday.

Stewart, whose offence has not been disclosed, is expected to face more charges by West Mercia Police after he has been dealt with in Scotland. A spokeswoman for West Mercia Police said: "When he has been dealt with by other forces it may be he will be dealt with by West Mercia."

The remaining four paedophiles were still at large yesterday.

Alex Dalgleish, who worked as a children's entertainer in Birmingham as he fled police, vanished after completing a jail sentence for unlawful sex with a teenage girl in 2001.

The other men featured are Kamil Krawiec, aged 26, who has links to Birmingham, Paul Turner and Joshua Karney, who also goes by five other names.

>> Missing paedophiles named on website