Legislators back sweeping changes saying they want to ensure Putin knows he has their full support against ISIL.