Cuando Alejo supo que los normandos se estaban preparando para invadir el territorio bizantino, envió un embajador al , Domenico Selvo, solicitando ayuda y ofreciéndole a cambio derechos de comercio.