La primera fase de la Operación Malaya tuvo lugar el 29 de marzo de 2006, y se desarrolló en las ciudades de Marbella, Málaga, Madrid, Huelva, Cádiz y Murcia, saldándose con 29 detenidos y la incautación de bienes por un valor de 2.600 millones de euros.