Como es típico de este subgénero, a lo largo del periplo sufrirán peripecias o trabajos: la cautividad entre bárbaros, los celos de pretendientes de ambos amantes...