Dwory w Bukareszcie i Londynie Zimę 1888/1889 Gertrude spędziła w Bukareszcie, gdzie jej wuj, Frank Lascelle, był ambasadorem. Dzięki temu Gertrude uczestniczyła w kolacjach i balach dyplomatycznych. Poznała m.in. Valentine'a Chirola, a nawet została przedstawiona królowi Rumunii, Karolowi I, i jego małżonce. Zanim wróciła do Anglii, odwiedziła jeszcze Konstantynopol.
Po powrocie do Wielkiej Brytanii jej rodzice przedstawili ją już oficjalnie na dworze brytyjskim. Gertrude uczestniczyła w licznych balach, podczas których nie poznała jednak żadnego godnego jej ręki kandydata.
Jesienią 1892 roku Gertrude rozpoczęła naukę perskiego i wiosną, w towarzystwie swej ciotki, Mary Lascelle, pojechała do Teheranu, gdzie jej wuj, Frank, był akredytowany jako ambasador przy dworze szacha Nasera ad-Dina.
Podróż do Teheranu Gertrude Bell spędziła w Teheranie sześć miesięcy i, tak jak wcześniej w Bukareszcie, bardzo intensywnie uczestniczyła w życiu społecznym swego wuja. Wśród osób, które stale towarzyszyły Gertrude w Teheranie, był również Henry Cadogan, jeden z pracowników ambasady brytyjskiej. Cadogan i Bell zakochali się w sobie, jednak rodzice Gertrude byli przeciwni ich małżeństwu, gdyż wyszło na jaw, że ojciec Cadogana był bankrutem, a i sam Cadogan miał spore długi.