Supposedly the software would run in an emulator which translated the binary representation dynamically. I don't know if it actually works well enough to run something like Windows reliably however.
Apple did some sort of binary translation during one of their processor switches, and I believe that the same was done with Itanium as well.
These days its questionable as to how useful the idea really is given the rapid decline in the importance of the Windows PC.