The defender pulled out of a French League Cup tie to head for England and sort out terms ahead of the late switch.
The Sun says Villa will pay a loan fee and have to agree to a permanent transfer for the £10million-rated Moukoudi. They would rather pay less.
Olympique Marseille were also interested in Moukoudi.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!