I would have understood it if his fight against the Ottomans was fully political, but there seems to have been a significant religious bent or at least symbolism to it. Or am I wrong?
I was a Peace Corps Volunteer in Albania from 2011-2013 so I hope this isn't taken down due to lack of citations.
Skanderbeg is seen as the father of the nation. His coat of arms is on the flag and his name is incredibly popular across the country. Historically, his fight was against the Ottoman Empire not against Muslims in particular. During that time Albania was mostly made up of Orthodox Christians most of whom converted to Islam after the Ottoman Empire took control of the country. Centuries later under Hoxha's communist regime, all religions were banned and atheism was strictly enforced by the state.
Modern day Albania is mostly made up of ethnic Muslims that attend Orthodox services. There are small groups of Muslims and Catholics in the country as well. While religion plays a role for many people in the country it doesn't play a divisive role in politics or society.
Hope that helps. I'm happy to provide sources if needed.