Vallejo-Guarin, 47, known as Beto the Gypsy, was allegedly using a false identity when arrested at a luxurious Madrid hotel. He was wanted on a 2001 Florida indictment for drug-trafficking, money-laundering and murder, the BBC reported Saturday.

Vallejo-Guarin is accused of smuggling tons of drugs into the United States and Europe since the 1990s. There was a $5 million price tag put on his head by U.S. officials.

He has been on the run in recent years, moving constantly from hotel to hotel under false identities while still running his cocaine-running operation, the BBC said.