And while police had been on his scent, they were unable to pin him down, until he made a rookie mistake.
The mafioso, known only as P.G.F, was in the Fuengirola area when he decided to make a call while driving last week.
Unbeknown to the driver, plain-clothed policia local officers had been following him after noticing his resemblance to a certain wanted mobster.
And when he got his phone out while behind the wheel in Los Boliches, he gave the cops the perfect excuse to pull him over.
Their suspicion only grew when they asked him to identify himself.
His documents were of a man with the initials S.B., and born in 1971, and his photo was nowhere near enough of a match.
He was quickly arrested.
Before long he was transferred to Policia Nacional, where forensics revealed the man was in fact one of the most wanted mob bosses in Italy.
Identified as P.G.F. and born in Italy in 1968, he had been running from a European Order of Detention and Extradition (OEDE) issued by the Italian courts after failing to serve his sentence for drug trafficking.
He will be extradited.