The problem is there for the part of history when France grew a big player there was no Greece. It was part of the Ottoman empire. France fought various wars with the Ottoman empire - most important for the Greece WW I. There France supported the Greek independence movement while at the same time met greek soldiers at the battlefield (in the ottoman army).
The Greek was for indepenence was indeed very bloody, as was WWI.
The trojan war was indeed real
the only wars i can think of involving both greece and france was WWll
and i'm pretty sure they were on the same side for that