He is not allowed to perform 'umrah after completing the rites of Hajj, as he would not be considered a mutamatti'. The 'umrah must come first, and his initial tawaf should be for his arrival, and the 'umrah includes that, so it must precede his rites and come before them.