I puzzled this command for this issue. It removes "/cache/a-z0-9somefoolishcacheid/" from your links. sed -i 's!/cache/[a-z0-9]*/!/!pg' sitemap.xml