Hawke's Bay Police are looking for Alexander Tamati, known as Sandy Tamati.
Tamati, a 59-year-old, has a warrant for his arrest for unlawful sexual connection.
Hawke's Bay Police, including members of the Armed Offenders Squad, searched several addresses in relation to Tamati in Hastings yesterday.
"There will be people in Hawke's Bay wanting to harbour Sandy Tamati. Police will look to charge anyone who assists him in evading Police," says Detective Sergeant Craig Vining.
"Two of his associates are already in custody on related charges and we urge Mr Tamati to hand himself in.