He was calm and sweet. She was a bold tomboy. But, the love between King Paul and Frederica was instant. Frederica’s fiery temperament, however, caused a great deal of political problems.