Why shouldn't they have worked? Intel designed both chips and specifically made the 8086/8088 architecture
be upward-compatible with the 8080. Once the 8086 segment registers are initialized, it's almost a purely mechanical translation
from 8080 to 8086. It's the ideal job for a computer program.