Jabarkan Penerbangan ke Swedia dari Aliaa Magda Elmahdy

Melanjutkan tema fotografi protesnya, Elmahdy meminta kaum pria untuk mengunggah foto mereka mengenakan hijab "sebagai bentuk tindakan untuk menciptakan kesadaran akan sikap kita yang penuh kemunafikan," dan meminta kaum wanita "yang ingin menanggalkan hijabnya agar mengirimkan foto-foto wajahnya untuk dipublikasikan via online."

Pada 2012, Elmahdy mengajukan suaka politik di Swedia karena ketakutannya akan hukuman penjara, setelah dia mengalami penculikan, mendapat beberapa ancaman pembunuhan, dan melarikan diri dari upaya perkosaan. Pada Desember 2012, Elmahdy berpartisipasi dalam sebuah protes telanjang di luar Kedutaan Mesir di Stockholm, bersama-sama dengan Inna Shevchenko dan seorang anggota FEMEN lainnya. Ketiga orang aktivis telanjang ini memprotes "diktator syariat" dalam konstitusi Mesir, yang disusun oleh kabinet Mohamed Morsi, yang terpilih melalui referendum konstitusi Mesir 2012. Elmahdy melukis tubuhnya dengan tulisan berwarna merah “Syariat bukan konstitusi” di dada dan perutnya sambil memegang bendera Mesir.

Pada bulan Juli 2013 dia diwawancarai oleh Svenska Dagbladet dimana dia menyebutkan bahwa selama proses pengajuan suaka, agen migrasi Swedia menerima beberapa surat beserta ancaman pembunuhan yang ditujukan langsung padanya. Dia mengungkapkan bahwa dia bisa mengenakan celana panjang dan tank top di jalanan Swedia tanpa dilecehkan secara verbal maupun fisik. Tidak seperti di Mesir. Ketika dia diminta untuk mengomentari organisasi-organisasi Islami yang mengklaim bahwa kampanye yang dilakukannya akan menurunkan kebebasan wanita muslim dalam berhijab, dia merespon bahwa dia belum pernah sekalipun melihat seorang pria mempraktikkan kebebasan berhijab. Dalam wawancaranya, dia mengekspresikan keraguannya terhadap para supporter kelompok liberal dan menyatakan keyakinannya bahwa ada banyak pria yang mengklaim dirinya menentang pelecehan seksual bergabung dalam organisasi-organisasi kampanye hanya sekedar untuk bersenang-senang.

Pada 2013, Elmahdy dan dua orang aktivis Femen berada di panggung protes di masjid Stockholm menentang hukum Syariat dan penindasan perempuan. Polisi kemudian menahan mereka karena mengganggu ketertiban umum.