Fierce fighting raged Sunday between Libyan rebels and loyalists to fugitive leader Moamer Gaddafi for control of the southern Libyan town of Ghadames on the border with Algeria, the pro-rebel newspaper Libya Al Youm reported.