If you have access to a Windows machine, it might be simpler to install mingw on it and compile on it directly. (And mingw's gcc won't generate binaries that depend on cygwin1.dll.) ...
GCC uses (I believe) a three stage bootstrap/build procedure. Only the initial stage uses a preinstalled system compiler. The other stages use the compiler built in previous stages. So using ICC won't ...