Prosecutors say Mohamed Abdirahman Osman lied about his ties to Al-Shabaab, his name, his nationality and other details of his life to obtain immigration benefits.