通常であれば、どのアクセスポイントに接続するか表示されたりするのですが、そのような画面はでていますでしょうか。
近くにあるアクセスポイントが全てステルスだったりすると、手動で設定しないといけません。
接続する先さえ見つかれば、あとは画面の指示(パスワード入力など)に沿って設定すれば接続できるかと思います。

無線LANインターフェースが無効になっていると、当然ながらアクセスポイントには繋がりませんが、
無線LANインターフェースが有効になっていることと、
アクセスポイントに接続できていることは直接結びつきません。

アクセサリから端末を立ち上げて、
iwconfig
を実行してみて、インターフェースの状況を確認してみて下さい。

また、
lshw -C network
を実行してみて、ハードウェア情報を確認してみて下さい。