En 313 a. C., cuando se enteró de la llegada de las tropas de Agatocles de Siracusa a África, decidió unir fuerzas con él a través de embajadores y reunió una fuerza mercenaria para ayudarle contra los cartagineses. Acordaron que las conquistas de los sicilianos en África serían cedidas a Ofelas. Según Diodoro «Ofelas se había casado con Eurídice, hija de Milcíades, que fue llamado así por el jefe de los vencedores de Maratón [490 a. C.] Debido a este vínculo matrimonial y a otros signos de favor hacia la ciudad [Atenas], muchísimos atenienses se alistaron con empeño en la expedición, y entre los demás griegos, no pocos se apresuraron a tomar parte en la empresa, esperando participar en las asignaciones de tierra en la parte más rica de Libia [es decir, el norte de África] y saquear la riqueza de Cartago».