That video might cause some confusion for the OP thus is not the best example IMHO.
The OP is looking for a solution that
only uses Character creator4.
The Maya user( in the video) Exports his Character to Iclone and then from there to Maya as FBX.
This may give the wrong impression that he needs iclone for the process which he does not, as he clearly could have exported the FBX directly from CC3/4 .
Perhaps Kai could make an up to date video tutorial
detailing the export procedure to Autodesk Maya from CC4 without iclone.