I haven't had any of my units to be routed out of the map. But I routed enemy skirmishers once, they disappear at the edge and reappear also at the edge but at other place and after some time. It's extremely annoying, waste my time and resource to lure them around.