VEGAS killer Stephen Paddock visited the Middle East on a cruise within the last year, a police source has said.

The anonymous official confirmed the gunman had travelled on a dozen voyages over the past few years - one of which was to the region.

9 Police believe Stephen Paddock went on at least 12 cruises in the year before the Las Vegas massacre - one of which travelling to the Middle East Credit: Reuters

Police had earlier dismissed three claims by Middle Eastern terror group ISIS that Paddock carried out the attack on its behalf after converting to Islam six months ago.

But an anonymous police source last night told Associated Press that investigators are closely analysing the cruises he took in the years leading up to the massacre.

Among popular cruise destinations in the Middle East are Dubai and Abu Dhabi, Oman, the Jordanian port of Aqaba, Bahrain, Qatar and a number of Egyptian ports.

The Sun reported yesterday how on ISIS expert believes it is plausible that Paddock was in contact with ISIS.

Rukmini Callimachi, a reporter with the New York Times who covers the fanatics for the influential newspaper, said IS’s claim carried weight.

She said: “ISIS has rarely claimed attacks that were not by either their members or sympathisers.

“I don’t buy the argument that they are now opportunistically claiming attacks to deflect from battlefield losses.”

9 The respected source says that Stephen Paddock could have been radicalised six months ago

9 New York Times reporter, Rukmini Callimachi, covers fanatics and says that the claim carried weight

9 Paddock massacred 58 people at a country music concert on Sunday evening Credit: AP:Associated Press

9 But they appears no closer to establishing why he used 23 guns to fire onto the crowd from his hotel room window

9 Stephen Paddocks body was left surrounded by bullet shells and guns after he killed himself

Fifty-eight people were killed and more than 500 injured when Paddock pumped thousands of bullets into a musical festival crowd from the nearby Mandalay Bay Hotel.

He fired into the crowd using his arsenal of more than 20 assault rifles and killed himself shortly before police burst into his room.

Publicly, investigators have said they are struggling to establish a motive for the massacre.

ISIS has claimed responsibility on three separate occasions, claiming Paddock converted to Islam six months ago.

9 Smashed out windows of the hotel can still be seen Credit: AFP or licensors

9 Investigators walk through debris on festival grounds across the street from the Mandalay Bay Resort Credit: AP:Associated Press

9 Police have spoken with Paddock's Filipino girlfriend Marilou Danley - who is not suspected to being connected to the massacre Credit: AP:Associated Press

But investigators ruled out any links to the terror group.

Police are "very confident" he did not have an accomplice during the shooting - but have not ruled out that someone else could have been in the room beforehand.

One source confirmed police believe he used a prostitute in the days before his attack.

The source confirmed the FBI is speaking to a number of local call girls in a bid to track her down.

most read in news COVID CLAMPDOWN PM unveils huge £10k fines for Brits who break covid self-isolation rules WINTER ON WAY Brits enjoy late summer sun as polar plume threatens earliest snow in century Exclusive 'HE'S DEVASTATED' Kyle Walker 'furious' after fiancée admits to lockdown fling with toyboy COST OF COVID Rishi Sunak plans benefits freeze to pay for soaring cost of virus crisis SHORT SHARP LOCK Pubs & restaurants could shut completely within days in two-week lockdown SHOP FEAR Surge in supermarket demand fuels fears Covid second wave will spark panic buying ‘STABBING’ ATTACK Four people seriously hurt after ‘stabbing’ in Plymouth as man arrested XMAS 'GIFT' PM to consider lifting 'rule of six' on Xmas so families can celebrate together LONDON LOCKDOWN Sadiq Khan warns London needs new lockdown by MONDAY with 10pm pub curfew PUBS CRISIS Wetherspoon boss warns pubs face wipeout with up to a MILLION job losses

We pay for your stories! Do you have a story for The Sun Online news team? Email us at tips@the-sun.co.uk or call 0207 782 4368 . We pay for videos too. Click here to upload yours