At a meeting, he accused some officers of having "closed minds" about who was guilty, saying that "pre-conceptions should be challenged".
In addition, he oversaw Operation Predator - raids on more than 70 suspected paedophiles, whose computers were searched last week for images of Madeleine or other evidence of criminal sexual acts.
But what relevance does this have to the disappearance 170 days ago of four-year-old Madeleine Mc Cann in Praia da Luz, about 280km from Lisbon?
And what does it mean for Kate and Gerry Mc Cann, who have not only had to cope with losing their child, but have also been subjects of a vicious campaign in the Portuguese press to smear them?
And second, because Paulo Rebelo, an urbane, methodical detective who led the Casa Pia paedophile inquiry, was last night finishing his first week as the new chief of the investigation into the disappearance of the British child.The existence of this so-called "magic circle" of the Portuguese establishment, allegedly involved in an international paedophile ring using boys and girls from Casa Pia, was last week likened to an earthquake waiting to shake Portugal to its foundations.New allegations about the scale of the network will be put before the country's highest court within the next few weeks.(This did not happen until the next day, by which time the Mc Canns, their friends, resort staff and detectives had traipsed through, destroying potentially vital evidence.) They also failed to seal off the Mark Warner Ocean Club resort.No roadblocks were set up and police on the Spanish border - two hours' drive away - were not alerted for 12 hours. And the CCTV footage from a busy main road was never studied. While the shift in the investigation may ease the intolerable pressure on the Mc Canns, it will do little to console them.
While the Mc Canns were warned repeatedly they faced jail for speaking about the case, he was been overheard, during his daily three-hour lunches of wine and shellfish, accusing the couple of killing their daughter.