Heavy fighting was reported in the southern Gaza city of Khan Younis on Tuesday, a day after Israel said it was withdrawing thousands of troops from other areas in a potential shift away from the massive air and ground operations that have devastated the Hamas-ruled enclave.