For the first 72 hours of gameplay you have Newbie Protection.

During this time other players may not attack you.

You, however, are free to attack anyone who isn't under Newbie Protection, and it will not end your protection or penalise you in any way.

To find out if a city is protected, go to the World Map and switch the legend from "Difficulty" to "Protected".