Tanisha Day was last seen in the early hours of Tuesday morning in Manchester city centre walking along the Rochdale Canal with the man.

She left two friends behind and when they attempted to follow her they were stopped by a second man.

The teenager has not been seen since.

Inspector Neil McClure, said: “Tanisha is just 13 years old and has been missing overnight so we are obviously concerned for her safety.

“We have been able to establish that she went off with a man who appeared to be considerably older and this has added to our worry as we simply don’t know who this person is and what his motivation for going off with her might be.

“Were you in Piccadilly Gardens last night and do you recognise the description of the two men? If so, please call us.

“Also, if you know where Tanisha is we would urge you to call us immediately.”

The man Tanisha was seen walking off with is described as being of mixed race, in his 20s, 5ft 9in tall with a bald head and wearing a grey jumper with red, black and white writing on and red ‘chinos’ and red Nike trainers.

The second man is described as being of mixed race, with shoulder length dreadlocks, 6ft 3in tall and wearing a shiny black tracksuit and who was riding a black/blue/white mountain bike.

Tanisha had earlier been in Piccadilly Garden near to the Big wheel and is believed to have walked from Piccadilly Gardens to Jutland Street at about 11pm.

She is described as black, 5ft 2in tall, of slim build, with black ‘afro’ hair and when she was last seen she was wearing a plain black v-neck vest, grey jeans and maroon/red plimsolls with gold writing on.