New forms of communication and greater accessibility of Islamic texts on-line allow Muslims to shape their own religiosity, to become less dependent on established sources of authority, and thereby to become more aware of their own cultural diversity as a community. New practices of transnational Islam, and the growth of new concepts of Muslim identities currently emerging in the on-line community, are relatively free from immediate constraints. This article provides the result of a sociological analysis of three Internet sites in Sydney which deliver on-line fatwas. Even if cyberspace has allowed the Muslim world to be de-territorialised and provides a way for people to distance themselves from traditional communities if they wish, this research points out a variety of approaches, including one case which is aiming at re-localising an Australian Muslim system of values. This case highlights ways in which first generation Muslims are re-territorialising Shari'a in a specific western country.