Part of Civ IV (mostly gui stuff) is in python. They seem to be able to communicate with the C++ core fine.
That is a pretty common approach, but what was suggested above (writing first in HLL and then rewriting parts in C++) is, to my knowledge, never done in practice.