Jesus was referring to Creation Week. Eve was created on Day 6 of Creation Week. Thus her creation qualifies as part of the beginning:
Genesis 1:26 Then God said, Let us make man in our image, in our likeness, and let them rule over the fish of the sea and the birds of the air, over the livestock, over all the earth, and over all the creatures that move along the ground. 27 So God created man in his own image,
in the image of God
he created him;
male and female
he created them.
*Nod* - That is my point. There is no ‘disconnect’ but an ultra-literal reading will produce such. {My point is that context must be taken into account, and literal readings are not the only readings.}