Men long ago such as princes are forbidden to love warriors...Especially slaves. In this background, it means they escaped the kingdom. If they were found though, the slave would be killed, and the prince would be punished.