His Soviet-backed Sandinista government also fought a lengthy war against U.S.-backed Contra rebels .