フリードリヒ・ルドルフ・フォン・ローテンブルク
ローテンブルクはシュレージエンのオーデル川左岸、ローテンブルク・アン・デア・オーデルのネッツコウに生まれる。ローテンブルク家が代々の所領とするこの地域は当時オーストリア領だったシュレージエンの北西端、プロイセンとの国境に位置しており、またローテンブルク家は国境を越えてプロイセン領とオーストリア領の両方に領地を有していた。父アレクサンダー・ルドルフは国境のプロイセン側クロッセン郡の郡長(Landrat)を務め、フリードリヒ・ヴィルヘルム1世の募兵会計に献金することによって伯爵の地位を得た。
ローテンブルクは初めフランクフルト大学に入った後、ロートリンゲン公国のリュネヴィルにある貴族学校に送られてそこで学んだ。1727年学校を卒業したローテンブルクは叔父コンラート・アレクサンダーを頼ってフランス軍に仕官した。コンラート・アレクサンダーは当時フランス軍の大尉で、後には将軍となり、また外交官としても活躍した人物であった。
1年後には早くも大尉の階級を与えられたローテンブルクであったが、1730年叔父が外交官としてスペインに派遣されることになると自身もそれにつき従ってスペインに赴く。1732年ローテンブルクは義勇兵としてアフリカに渡り、スペイン軍の一員としてアルジェリア勢と戦い、オラン攻略に参加した。翌1733年フランスに戻るが、このときフランスに居続けるつもりだったローテンブルクは将来のことを考えてカトリックに改宗した。