Well, that's how it was in Albania.
EDIT: And what logical reason are you talking about? There were no muslims in Albania before Ottomans came. And non-muslims paid taxes, not muslims.
Again, not true. Non-muslims (I'm talking about albanians here) were forced to pay that tax for refusing to convert to islam, not for not joining the army as you stated.
Not true. As Bes said:
Albanians were forced to convert to Islam. I don't think Ottomans really killed those who didn't convert, but they put a lot of taxes to those who didn't want to convert.