Para ello, entró en conversaciones con los príncipes de Tracia y de la costa noreste del mar Negro, e incluso entró en contacto con los partos, pensando que podían suministrarle tropas como lo habían hecho con Quinto Labieno unos años antes.