I found my mistake. When looking at Europe for some reason I mentally subtracted first the Scandinavia and then Russia, that's why it seemed so tiny. Looking at wiki I can see Africa is only 3 times larger than Europe, which is what I would have expected.