I found what the my problem was. In the terrain data box you can see that the cliff type is selected and that the brush is set to draw terrain. I however, closed the bush selection window after that and didn't understand why it did now draw. Even if I set the terrain type manually in the data box.