Apparent contradiction in the Big Bang Theory

The universe is not expanding into space, which is what you implicitly assumed. Instead, space itself is expanding. Thus objects which are "spacelike seaparated" (which means they are too far apart for a light beam to have traveled form one to the other in the age of the universe) were separated by much less space near the time of the Big Bang.