Although not strictly the focus, this answer on the Foreign Legion does nevertheless deal with French possessions outside of Europe.