MySQL INSERT si no existe (no usa clave primaria)

¿Cómo puedo insertar en una fila si elpar ¿no existe?
* NOTA, estas no son claves primarias, mi CLAVE principal está configurada en incremento automático

intentado insertar ignorar pero no funcionó

INSERT IGNORE INTO mytable (`myid`, `theirid`) VALUES ('5', '1')
ON DUPLICATE KEY <DO NOTHING>

mesa se ve como

CREATE TABLE `mytable` (
    `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,
    `myid` bigint(20) NOT NULL,
    `theirid` bigint(20) NOT NULL,
    `activated` tinyint(1) NOT NULL DEFAULT '0',
    `dateStamp` timestamp NULL DEFAULT CURRENT_TIMESTAMP,
    PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=10 DEFAULT CHARSET=latin1$

Respuestas a la pregunta(4)

Su respuesta a la pregunta