У Франции всегда было много колоний, особенно в Африке, вот вам и многонациональный состав армии..
Армию Наполеона еще называли армия "Двунадесяти языков". Т. е. в ней были различные нации.
А объяснить можно тем, что те страны, которые завоевывал Наполеон (а он, наверное, сами знаете покорил практически всю Европу) должны были платить НАЛОГ КРОВЬЮ, т. е. "поставлять" своих солдат в армию Наполеона. Вот поэтому она был многонац. и поэтому она была практически непобедимая.