When trying
<map:match pattern="*/baz"> <map:redirect-to uri="bar/baz"/> </map:match>
foo/baz will get redirected to foo/bar/baz, not to bar/baz
It's a feature. Redirect sends redirect which is resolved by browser. Sitemap does not process redirect URI. Thus, if you want to redirect to <sitemap-root>/bar/baz, type:
<map:redirect-to uri="../bar/baz"/>
Vadim